{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"弗莱迪青蛙正坐在湖中央的一块石头上。突然,他注意到Fiona Frog坐在另一块石头上。他计划去看她,但由于水很脏,而且充满了游客的防晒霜,他想避免游泳,而是通过跳跃来接触她。\n不幸的是菲奥娜的石头超出了他的跳跃范围。因此,弗雷迪考虑用其他石头作为中间站,通过几个小跳跃的顺序到达她。\n要执行一个给定的跳跃序列,青蛙的跳跃范围显然必须至少与该序列中最长的一次跳跃一样长。\n因此,两块石头之间的蛙距离(人类也称之为极大极小距离)被定义为两块石头之间所有可能路径上的最小必要跳跃范围。\n你得到了弗雷迪之石、菲奥娜之石和湖里所有其他石头的坐标。你的工作是计算Freddy和Fiona的石头之间的距离。"}},{"title":"Input","value":{"format":"HTML","content":"输入将包含一个或多个测试用例。每个测试用例的第一行将包含石块数量n(2 \u003c\u003d n \u003c\u003d 200)。下一行n包含两个整数Xi,Yi(0 <= Xi,Yi \u003c= 1000),表示石头席席I的坐标。石头#1是弗雷迪的石头#2是菲奥娜的石头#其他n-2的石头都没人用。每个测试用例后面都有一个空行。对于n,输入端的值为零(0)。"}},{"title":"Output","value":{"format":"HTML","content":"对于每个测试用例,打印一行“Scenario#x”和一行“Frog Distance\u003dy”,其中x由测试用例编号替换(从1开始编号),y由适当的实数替换,打印为三位小数。在每个测试用例之后,甚至在最后一个测试用例之后,都放一个空行。"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003e2\n0 0\n3 4\n\n3\n17 4\n19 4\n18 5\n\n0\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre class\u003d\"sio\"\u003eScenario #1\nFrog Distance \u003d 5.000\n\nScenario #2\nFrog Distance \u003d 1.414\n\u003c/pre\u003e"}}]}