3208: 移动骑士
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 0 Solved: 0
[Status] [Submit] [Creator:]
Description
这一题中你的任务是编写一个程序来计算棋盘上骑士从一个点达到另一个店所需要的最少的移动次数。骑士可移动的方式如下图所示。
Input
第一行，一个整数T，表示测试数据组数
对于每组测试数据：
第一行，一个整数L，表示棋盘的边长，4≤L≤300，一个小格子表示1个单位
第二行，是一对整数，表示骑士的起始位置，整数的范围是0到L-1
第三行，是一对整数，表示骑士的结束位置，整数的范围是0到L-1
对于每组测试数据：
第一行，一个整数L，表示棋盘的边长，4≤L≤300，一个小格子表示1个单位
第二行，是一对整数，表示骑士的起始位置，整数的范围是0到L-1
第三行，是一对整数，表示骑士的结束位置，整数的范围是0到L-1
Output
对于每组数据输出骑士从开始位置达到结束位置需要移动的最少的次数，如果起始位置和结束位置是同一个点则输出0
Sample Input Copy
3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 1
Sample Output Copy
5
28
0