分数: 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},输出将被认为是正确的。