{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"弗雷迪青蛙正坐在湖中的一块石头上。突然间他注意到另一块石头上坐着的菲奥娜青蛙。他计划去拜访她,但由于水很脏,而且充满了游客的防晒霜,他想避免游泳,而是通过跳跃来到达她的石头。\r\u003cbr\u003e不幸的是,菲奥娜的石头超出了他的跳跃范围。因此,弗雷迪考虑利用其他石头作为中间站,通过一系列小跳跃来到达她。\r\u003cbr\u003e为了执行给定的跳跃序列,青蛙的跳跃范围显然必须至少与序列中出现的最长跳跃一样长。\r\u003cbr\u003e因此,两块石头之间的青蛙距离(人们也称之为极小最大距离)被定义为两块石头之间所有可能路径中的最小必要跳跃范围。\r\u003cbr\u003e\r\u003cbr\u003e给定弗雷迪的石头、菲奥娜的石头以及湖中所有其他石头的坐标。你的任务是计算弗雷迪的石头和菲奥娜的石头之间的青蛙距离。"}},{"title":"输入","value":{"format":"HTML","content":"输入将包含一个或多个测试用例。每个测试用例的第一行将包含石头的数量n(2≤n≤200)。接下来的n行每行包含两个整数xi,yi(0 ≤ xi,yi ≤ 1000),表示第i块石头的坐标。第一块石头是弗雷迪的石头,第二块石头是菲奥娜的石头,其他n-2块石头是空的。每个测试用例后面都有一个空行。当n的值为零(0)时,输入终止。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,打印一行,内容为“场景 #x”,以及一行,内容为“青蛙距离 \u003d y”,其中x被测试用例编号替换(从1开始编号),y被适当的实数替换,保留三位小数。即使是最后一个测试用例之后,也要加上一个空行。"}},{"title":"示例","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e2\r\n0 0\r\n3 4\r\n\r\n3\r\n17 4\r\n19 4\r\n18 5\r\n\r\n0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eScenario #1\r\nFrog Distance \u003d 5.000\r\n\r\nScenario #2\r\nFrog Distance \u003d 1.414\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}