bzoj#P1337. 最小圆覆盖
最小圆覆盖
题目描述
给出平面上 ()个点。请求出一个半径最小的圆覆盖住所有的点。
输入格式
第一行给出数字 ,接下来 行,每行两个实数 表示其坐标。
输出格式
输出最小半径,输出保留三位小数。
4
1 0
0 1
0 -1
-1 0
1.000
给出平面上 N(N≤105)个点。请求出一个半径最小的圆覆盖住所有的点。
第一行给出数字 N,接下来 N 行,每行两个实数 x, y 表示其坐标。
输出最小半径,输出保留三位小数。
4
1 0
0 1
0 -1
-1 0
1.000