Problem C: 骑士出征
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:117
Solved:53
Description
在一个n*m的棋盘上,有一个骑士从某一点出发(startx, starty),通过走“日”字格,需要到达目的地(endx, endy),最少要跳几步?
请你返回最小步数。如果不可能,返回 -1 。
(注意,除非棋盘只有一行或者一列造成马无法移动,否则必然是可能到达的。)
Input
输入6个整数,分别为棋盘的行数(m)和列数(n),出发点坐标(从0开始编号), 即(startx, starty),目标点坐标(从0开始编号), 即(endx, endy)。数字间用空格分隔。
Output
输出从出发点到目标点采用的最少步数,如果无法达到,则输出-1。
Sample Input Copy
8 8 0 0 7 7
Sample Output Copy
6
HINT
m和n范围在[1,1000]内。