← 返回题目
题库练习 [ABC151F] Enclose All
← 上一题 下一题 →

A7524 | [ABC151F] Enclose All

时间限制1s
内存限制256MB
通过 / 提交0/0

题目描述

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

请你求出能够将这 $N$ 个点全部包含在其内部或边界上的圆的最小半径。

输入格式

输入以以下格式从标准输入读入。

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

输出格式

请输出能够包含所有 $N$ 个点的最小圆的半径。

如果你的输出与标准答案的绝对误差或相对误差不超过 $10^{-6}$，则视为正确。

输入输出样例

输入 #1
2
0 0
1 0
输出 #1
0.500000000000000000
输入 #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
C++ 编辑器
输入
输出