问题 DH: 绿宝石水花

内存限制:128 MB 时间限制:1.000 S
评测方式:特殊裁判 命题人:
提交:94 解决:27

题目描述

" 接招吧DIO!半径20米空间的绿宝石水花!"

花京院典明,替身是「绿色法皇」,能力是远距离操控和绿宝石水花


现在,在一个平面直角坐标系中,有 $n$ 名敌人在坐标系内,第 $i$ 名敌人的坐标为 $(x_i,y_i)$
花京院需要选择一个合适的位置,发射绿宝石水花,以便覆盖到所有敌人。
其中,绿宝石水花的覆盖范围是半径为 $R$ 的圆。
你需要求出这个圆的半径$R$的最小合法值。 (只要与标准答案误差不超过 $10^{-6}$ 则判为答案正确)

输入

第一行,一个数字 $n$ ,代表有 $n$ 名敌人。($2 \leq n \leq 50$)
接下来有 $n$ 行,每行有两个数字,代表敌人的坐标 $x_i ,y_i$ ($0\leq x_i,y_i \leq 1000$;保证没有两名敌人在同一位置)

输出

输出一个实数,代表包含所有敌人的绿宝石水花的最小半径 $R$ 
(只要与标准答案误差不超过 $10^{-6}$ 则判为答案正确)

样例输入 复制

4
0 20
0 0
0 40
12 36

样例输出 复制

20.0000000

提示

如图所示,该图则是样例中半径最小的绿宝石水花,半径是20米