Square Earth?
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
要为大家判断地球之上两点之间的最短距离。但是 比较懒,他将地球想象成了一个平面的原型,而且他是把地球想象成了一个边长为 的二维正方形。所以说, 的任务已经变得非常简单了:找出正方形平面边上两点之间的最短距离。那么,在这道题中我们会定义正方形四个角的坐标分别为 。
update 14:47
路径只能在正方形的边上而不能在正方形内部。
输入格式:
一行,包含五个整数:$n, x_1, y_1, x_2, y_2 \,(1 \leq n \leq 1000, 0 \leq x_1, y_1, x_2, y_2 \leq n)$,分别代表正方形的边长,和边上两点的坐标。
输出格式:
一个数,两点之间的最短距离。
样例 #1
样例输入 #1
2 0 0 1 0
样例输出 #1
1
样例 #2
样例输入 #2
2 0 1 2 1
样例输出 #2
4
样例 #3
样例输入 #3
100 0 0 100 100
样例输出 #3
200