CF57A Square Earth?
题目描述
Meg小兔兔想当一次活雷锋——他要为大家判断地球之上两点之间的最短距离。但是Meg……他比较的懒,所以说他将地球想象成了一个平面的原型。等等……不对,他是把地球想象成了一个边长为$ n $的二维正方形。所以说,Meg的任务已经变得非常简单了:找出正方形平面边上两点之间的最短距离。那么,在这道题中我们会定义正方形四个角的坐标分别为$ (0, 0), (n, 0), (0, n), (n, n) $。
输入格式
一行,包含五个整数:$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)$,分别代表正方形的边长,和边上两点的坐标。
输出格式
一个数,两点之间的最短路线。