围住所有点

题目描述

给定平面上的 $N$ 个点 $(x_i, y_i)$。

求包含所有这些点(在内部或边界上)的圆的最小半径。

输入格式

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

$N$
$x_1$ $y_1$
$:$
$x_N$ $y_N$

输出格式

输出包含所有 $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

只要与标准答案的绝对误差或相对误差不超过 $10^{-6}$,即视为正确。

数据范围

• $2 \le N \le 50$
• $0 \le x_i \le 1000$
• $0 \le y_i \le 1000$
• 给定的 $N$ 个点互不相同
• 输入中给出的值均为整数