#B. Square Earth?

    远端评测题 2000ms 256MiB

Square Earth?

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

qdcc\mathtt{qdcc} 要为大家判断地球之上两点之间的最短距离。但是 qdcc\mathtt{qdcc} 比较懒,他将地球想象成了一个平面的原型,而且他是把地球想象成了一个边长为 nn 的二维正方形。所以说,qdcc\mathtt{qdcc} 的任务已经变得非常简单了:找出正方形平面边上两点之间的最短距离。那么,在这道题中我们会定义正方形四个角的坐标分别为 (0,0),(n,0),(0,n),(n,n)(0,0),(n,0),(0,n),(n,n)

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

2024暑假 MnZn Round 3

未参加
状态
已结束
规则
ACM/ICPC
题目
5
开始于
2024-8-7 14:15
结束于
2024-8-7 17:00
持续时间
2.8 小时
主持人
参赛人数
24