题目描述

给出二维平面上的 $N$ 个点$(x_i, y_i)$。

找到一个最小半径的圆，使得所有点都在圆内或圆上，

输入

第一行一个整数$N$.

接下来一共$N$行，每行一对点$x_i,y_i$

输出

输出一个最小半径的圆，使得所有 $N$ 个点都在圆内或圆上。

如果与我们的答案的绝对或相对误差不超过 $10^{-6}$，则你的输出将被认为是正确的。

2
0 0
1 0

0.500000000000000000

样例解释

这两个点都包含在以 (0.5,0) 为圆心、半径为0.5的圆内。

3
0 0
0 1
1 0

0.707106781186497524

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

6.726812023536805158

提示

• $2\ <\ =\ N\ <\ =\ 50$
• $0\ <\ =\ x_i\ <\ =\ 1000$
• $0\ <\ =\ y_i\ <\ =\ 1000$