← 返回题目列表

Codeforces · 333/E

E. 夏季收入

中文机器翻译题面 查看原题

许多小学生在暑假里寻找工作,有一天,当杰拉德还是一名学生时,他也决定在暑假工作。但由于杰拉尔德是一个非常不寻常的学生,他找到了非常不寻常的工作。某公司同意,如果他在平面上画三个相同的圆圈,就付给他一定的钱。圆圈不得相互干扰(但可以相互接触)。他只能从公司授予的n个选项中选择圆心。他可以自己自由选择圆圈的半径(三个半径必须相等),但请注意,半径越大,他获得的报酬就越多。

帮助杰拉德赚尽可能多的钱。

输入

第一行包含一个整数 n — 中心数 (3 ≤ n ≤ 3000)。接下来的n行每行包含两个整数xi,yi (- 104 ≤ xi, yi ≤ 104)——潜在圆心的坐标,由公司提供。

所有给定的点都是不同的。

输出

打印单个实数 - 圆的最大可能半径。如果相对误差或绝对误差不超过 10 - 6,答案将被接受。

示例

输入 #1

3
0 1
1 0
1 1

输出 #1

0.50000000000000000000

输入 #2

7
2 -3
-2 -3
3 0
-3 -1
1 -2
2 -2
-1 0

输出 #2

1.58113883008418980000