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

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