5337: BZOJ1337:最小圆覆盖
Memory Limit:64 MB
Time Limit:1 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
给出平面上N个点,N<=10^5.请求出一个半径最小的圆覆盖住所有的点
输入格式
第一行给出数字N,现在N行,每行两个实数x,y表示其坐标.
输出格式
输出最小半径,输出保留三位小数.
样例输入
4 1 0 0 1 0 -1 -1 0
样例输出
1.000
提示
没有写明提示
题目来源
没有写明来源