求题解:
青蛙跳石头
时间限制:1秒 内存限制:128M
题目描述
一个池塘中分布着n块可以供青蛙跳跃的石头,坐标为(xi,yi)。给出青蛙Freddy和青蛙Fiona所在的石头,问如果Freddy想借助这n块石头,跳到Fiona那里,那么它每次跳跃的距离最大值最小是多少?
输入描述
包含多组数据,每组数据第一行,一个整数n(2<=n<=200),表示石头的个数。
接下来n行,每行两个数x和y(0 <= xi,yi <= 1000),表示第i块石头的坐标,其中1号石头为当前青蛙的初始位置。2号石头为Fiona的位置。每组数据之后有一个空行,n=0时表示输入文件结束。
输出描述
每组输出占一行,输出对应的最小的距离最大值。结果保留三位小数。
样例
输入
2
0 0
3 4
3
17 4
19 4
18 5
0
输出
5.000
1.414