CGY 在玩闯关游戏,在这个游戏中,有 N 块石头,现在 CGY 站在某块石头上,终点在另一块石头上,CGY 需要跳到目标石头上。虽然 CGY 有着惊人的跳跃力,但他想隐藏自己的实力,他想在到达终点的前提下,使自己每一步的跳跃尽可能的小。他想知道他必须要跳的最小距离是多少。
输入
输入的第一行是一个整数 N,表示有 N 个石头 (2 \leq N \leq 200)
接下来是 N 行,每行包含两个整数 x_i,y_i \ (0 \leq x_i,y_i \leq 1000),表示每一块石头的坐标。其中第一行是 CGY 现在的位置,第二行是目标石头的位置。
输出
请注意输出要求与原题相比有修改。
输出一个浮点数,表示 CGY 需要跳的最小距离。
你的答案将被判定为正确当且仅当你的答案跟标程输出结果绝对误差小于 0.05。
样例
标准输入 复制文本 |
3 0 0 2 0 1 1 |
标准输出 复制文本 |
1.414 |
提示
对于样例,CGY 直接从 1->2 需要的跳跃距离为 2,但 CGY 从 1->3->2 则每步需要跳跃 1.414。
来源
2019 欢送 (迫害) CGY 杯程序设计竞赛