Module: BFS - 广度行走


Problem

5 /6


一匹马

Problem

在棋盘NxN 单元格(x1, y1)中有一个饥饿的国际象棋骑士。他想进入单元格 (x2, y2)，那里长着美味的象棋草。要做到这一点，他最少需要多少步？
 
输入数据：程序接收 五个数字作为输入：N, x1 < /code>, y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
棋盘左上角的坐标为 (1, 1)，右下角的坐标为 (N, N)。
 
输出： 打印一个数字 K - 骑士移动的最少必要次数。 
 

 

例子
<头> <日># <正文>

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

输入 输出
1 5
1 1
3 2		 1