#3932. 1257. Knight Moves
1257. Knight Moves
题目描述
给定一个 L×L 的棋盘,输入开始位置的坐标和结束位置的坐标,问一个骑士朝棋盘的八个方向走马字步,从开始坐标到结束坐标可以经过多少步。
马的八种位移为 (±1, ±2) 和 (±2, ±1),每次必须留在棋盘内。
输入格式
首先输入一个,表示测试样例的个数。
每个测试样例有三行。
第一行是棋盘的大小;
第二行和第三行分别表示马的起始位置和目标位置。
输出格式
马移动的最小步数,起始位置和目标位置相同时输出。
3
8
0 0
7 0
100
0 0
30 50
10
1 1
1 15
28
0
</p>
来源
一本通在线评测 ybtbas-1257