bzoj#P1337. 最小圆覆盖

最小圆覆盖

题目描述

给出平面上 NNN105N\leq 10^5)个点。请求出一个半径最小的圆覆盖住所有的点。

输入格式

第一行给出数字 NN,接下来 NN 行,每行两个实数 x, yx,\ y 表示其坐标。

输出格式

输出最小半径,输出保留三位小数。

4
1 0
0 1
0 -1
-1 0
1.000