【最小圆覆盖】【未完待续。。】

GGGGGGGGGGGGGGGGGGGGGGGGGG
3-2 灯 塔 (30分)

这一刻 心如大海;

如迎风的帆 沿着海湾;

在洒满 银子的海面;

我是一艘 孤单的船;

你是否 已经在那里;

安静的 等待着;

你是否 已经在这里;

冰冷的 燃烧着。

—–彭坦 《灯塔》

这首歌曲描述的是海岸边上的灯塔,可以把灯塔的灯光想象为一个圆锥形投射到海面上的船帆上(船帆可以想象为一个二维平面)。下面给定船帆上的n个点坐标,n<=1000。求解灯塔的灯光垂直打在这个船帆上,需要直径至少多大的圆,才能够将所有点包含在其中(圆心不一定在原点)。

输入格式:

第一行为一个正整数n,1<=n<=1000 接下来的这n行为n个整数对x,y,0=

原文地址:https://www.cnblogs.com/keyboarder-zsq/p/5934449.html