#P1337. 最小圆覆盖
最小圆覆盖
Description
给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点
Input
第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.
Output
输出最小半径,输出保留三位小数.
Samples
4
1 0
0 1
0 -1
-1 0
1.000
给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点
第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.
输出最小半径,输出保留三位小数.
4
1 0
0 1
0 -1
-1 0
1.000