{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 湖中有n块石头,编号从1到n,有两只青蛙,Bob在1号石头上,Alice在2号石头上,Bob想去看望Alice,但由于水很脏,他想避免游泳,于是跳着去找她。但是Alice的石头超出了他的跳跃范围。因此,Bob使用其他石头作为中间站,通过一系列的小跳跃到达她。两块石头之间的青蛙距离被定义为两块石头之间所有可能路径上的最小必要跳跃距离,某条路径的必要跳跃距离即这条路径中单次跳跃的最远跳跃距离。你的工作是计算Alice和Bob石头之间的青蛙距离。\n \u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 多实例输入 \u003cbr\u003e\n先输入一个整数n表示石头数量,当n等于0时结束。\u003cbr\u003e\n接下来n行依次给出编号为1到n的石头的坐标xi , yi。\u003cbr\u003e\n2 \u003c\u003d n \u003c\u003d 200 \u003cbr\u003e\n0 \u003c\u003d xi , yi \u003c\u003d 1000\n \u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\n \u003cdiv class\u003d\"ptx\" lang\u003d\"en-US\"\u003e\n 先输出\"Scenario #x\", x代表样例序号。\u003cbr\u003e\n接下来一行输出\"Frog Distance \u003d y\", y代表你得到的答案。 \u003cbr\u003e\n每个样例后输出一个空行。\u003cbr\u003e\n(ps:wa有可能是精度问题,g++不对可以用c++尝试,都不对就是代码问题)\n \u003c/div\u003e"}},{"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"}}]}