SP9643 HEISLAZY - He is Lazy
题目描述
正如我们所知,Humberto 是一个非常懒惰的人。他懒惰到甚至将鼻子伸出窗外,让风吹动他的鼻子。显然,他一生都没有工作过。然而,他运气很好,在彩票中赢了一大笔钱。他用其中的一些钱购买了一块空地,并在里面建造了几座房子,他和他的家人朋友都搬了进去。因此,Humberto 可以从他地里的任何一点直接走到任何另一点,无需因为城市设计而绕行(为了简化,我们将 Humberto 地里的东西视为点,它们不会妨碍 Humberto 的路径)。
不幸的是,这仍然不足以满足 Humberto,为了走得更少,他决定在他的地里的一些战略要点上安装一些弹射器。每个弹射器可以从它安装的位置,将他送到一定固定距离内的任何点(这取决于弹射器的射程)。
但是,尽管这简化了他的生活,弹射器却让他在地里选择路径成了一个真正的头痛问题,因为 Humberto 想要尽可能地少走。他厌倦了所有的问题,决定用剩下的钱雇佣你来告诉他从地里的一个给定点到另一个点他需要走的最小距离。
输入格式
输入包含多个测试用例。第一行包含五个整数 $N$,$P_x$,$P_y$,$L_x$ 和 $L_y$。其中 $N$ 表示地里的弹射器数量(1
输出格式
对于每个测试用例,输出一个整数,表示 Humberto 从起始点到目标点所需走的最小距离。
由 @[Yangbowen0108](https://www.luogu.com.cn/user/702258) 提供翻译