← 返回题目列表

AtCoder · abc151_f

F. 附上全部

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

分数: 600 点

问题陈述

给出的是 N 点 (x_i, y_i) 在二维平面中。

求圆的最小半径,使得所有点都在其内部或之上。

约束

  • 2 \leq N \leq 50
  • 0 \leq x_i \leq 1000
  • 0 \leq y_i \leq 1000
  • 给定 N 点都不同。
  • 输入的值都是整数。

输入

输入由标准输入按以下格式给出:

N
x_1 y_1
:
x_N y_N

输出

打印圆的最小半径,使得所有 N 点位于其内部或之上。

如果我们答案的绝对或相对误差最多为,则您的输出将被视为正确 10^{-6}.


示例输入 1

2
0 0
1 0

示例输出 1

0.500000000000000000

两个点都包含在以 (0.5,0) 半径为 0.5.


示例输入 2

3
0 0
0 1
1 0

示例输出 2

0.707106781186497524

示例输入 3

10
10 9
5 9
2 0
0 0
2 7
3 3
2 5
10 0
3 7
1 9

示例输出 3

6.726812023536805158

如果我们答案的绝对或相对误差最多为 10^{-6},输出将被认为是正确的。