Frogger

题目描述

一个池塘中分布着n块可供青蛙跳跃的石头，坐标为 $(x_i,y_i)$。给出 Freddy 和 Fiona 所在的石头，问如果 Freddy 想借助这 n 块石头，跳去 Fiona 那里，那么它每次跳跃距离的最大值最小是多少?

输入格式:

包含多组数据，每组数据第 1 行，一个整数 n，表示石头个数。 接下来n行，每行两个数 x,和 y，表示第 i 个石头的坐标，其中 1 号石头为 Freddy 的初始位置，2 号石头为 Fiona 的初始位置。 每组数据之后有一个空行，n=0，表示输入文件结束。

$(1 < n \le 200, 0 \le x, y \le 1000)$

输出格式:

每组数据先输出一行 “Scenario#x” (不包含引号，下同)，x 为数据编号。 再输出一行 “Frog Distance=y”,y 为跳跃距离，保留三位小数。每组数据之后输出一个空行。

Sample Input

2
0 0
3 4

3
17 4
19 4
18 5

0

Sample Output

Scenario #1
Frog Distance = 5.000

Scenario #2
Frog Distance = 1.414

Source

Ulm Local 1997