#TIMUS1640. 寒冬之环
寒冬之环
1640. 寒冬之环
时间限制: 1.0 秒
内存限制: 64 MB
巫妖桑德罗向地狱之王宣战,现在恶魔大军与桑德罗的不死军团激烈交战。桑德罗精通火焰魔法,但地狱生物不受火焰伤害。因此桑德罗决定对他们使用“寒冬之环”法术。这个法术创造出一个不可摧毁的圆形冰墙。触及圆周的恶魔会立即死亡;被圆包围的恶魔虽然存活,但无法再参与战斗。
桑德罗可以瞬间传送到战场的任意一点并施放“寒冬之环”。冰墙会以该点为中心出现。注意,桑德罗的魔法技能允许他施放的冰墙半径不超过 米。现在桑德罗想选择一个传送点和法术半径,使得至少一个恶魔被杀死,其余所有恶魔都被包围在圆内。
输入
第一行包含一个整数 —— 恶魔的数量()。恶魔可以视为战场上的点。接下来 行每行包含两个空格分隔的整数 —— 相对于桑德罗传送前所在位置的恶魔坐标。坐标以米为单位,绝对值不超过 。战场上的每个点最多有一个恶魔;恶魔也不会位于桑德罗传送前所在的位置。
输出
输出 个实数,精确到 —— 桑德罗应传送到的点的坐标,以及他应创造的“寒冬之环”的半径。桑德罗不能传送到有恶魔占据的点。保证解一定存在。
样例
输入:
7
1 1
1 5
3 6
5 3
8 0
9 5
5 9
输出:
5 4 5
输入:
2
0 2
2 0
输出:
1 1 1.41421356237309