P2315移动骑士 | |
|
问题描述
网格状棋盘上有一骑士,每一步,骑士可按照下列方式移动。
现在告诉你起点和终点,问将骑士从起点移动到终点,最少需要多少步?
输入格式
第一行,一个整数n,表示有一个n*n的棋盘。(4<=n<=1000)
第二行,两个整数,表示起点的坐标x1,y1
第三行,两个整数,表示终点的坐标x2,y2
(0<=x1,y1,x2,y2<=n-1)
输出格式
一个整数,表示最小的步数
样例输入
样例输入1
100
0 0
30 50
样例输入2
8
0 0
7 0
样例输出
样例输入1
28
样例输入2
5
来源 根据poj 1915改编