GGGGGGGGGGGGGGGGGGGGGGGGGG
3-2 灯 塔 (30分)
这一刻 心如大海;
如迎风的帆 沿着海湾;
在洒满 银子的海面;
我是一艘 孤单的船;
你是否 已经在那里;
安静的 等待着;
你是否 已经在这里;
冰冷的 燃烧着。
—–彭坦 《灯塔》
这首歌曲描述的是海岸边上的灯塔,可以把灯塔的灯光想象为一个圆锥形投射到海面上的船帆上(船帆可以想象为一个二维平面)。下面给定船帆上的n个点坐标,n<=1000。求解灯塔的灯光垂直打在这个船帆上,需要直径至少多大的圆,才能够将所有点包含在其中(圆心不一定在原点)。
输入格式:
第一行为一个正整数n,1<=n<=1000 接下来的这n行为n个整数对x,y,0=