[FJOI2015] 最小覆盖双圆问题
题目描述
给定平面上n个点$(x_1,y_1),...,(x_n,y_n)$，找出2个半径相同的圆$R_1$和$R_2$，覆盖给定的n个点，且半径最小。
设计一个算法，计算出所求最小覆盖双圆 $R_1$ 和 $R_2$ 的半径。
输入输出格式
输入格式
输入有多个测试实例。每个实例的第1行中给出正整数n，n＜1000，表示平面上有n个点。
接下来的n行中每行给出2个实数(x, y)，-100000≤x≤100000，-100000≤y≤100000。
最后一行有一个0表示结束。
输出格式
对于每组数据，输出最小的符合题意的圆的半径，保留两位小数。
输入输出样例
输入样例 #1
3
0.00 0.00
1.00 0.00
0.00 4.00
10
0.00 0.00
0.00 3.00
1.00 6.00
2.00 2.00
3.00 5.00
5.00 3.00
6.00 3.00
9.00 5.00
10.00 5.00
11.00 3.00
0输出样例 #1
0.50
3.05说明
对于100%的数据，$n<=1000$，$|x_i|,|y_i|<=100000$，（$T<=10$）