Enclose All

题目描述

给定二维平面上的 $N$ 个点 $(x_i, y_i)$。 求一个圆的最小半径，使得所有点都在圆内或在圆上。

输入格式

输入按照下列格式自标准输入给出： $N$ $x_1$ $y_1$ : $x_N$ $y_N$

输出格式

输出使得所有 $N$ 个点都在圆内或在圆上的最小半径。 如果你的输出与标准答案的绝对误差或相对误差至多为 $10^{-6}$，则将被视为正确。

2
0 0
1 0

0.500000000000000000

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 \leq N \leq 50$ $0 \leq x_i \leq 1000$ $0 \leq y_i \leq 1000$ 给定的 $N$ 个点两两互不相同。 输入中的数值均为整数。两个点都包含在以 $(0.5,0)$ 为圆心、半径为 $0.5$ 的圆内。
如果你的输出与标准答案的绝对误差或相对误差至多为 $10^{-6}$，则将被视为正确。

标签: AtCoder|abc151F

来源

AtCoder|abc151F