Module: BFS - ブロードス ウォーク


Problem

5 /6


一頭の馬

Problem

チェス盤の NxN セル (x1, y1) に空腹のチェス ナイトがいます。彼は美味しいチェスグラスが育つセル (x2, y2)に入りたいと思っています。これを行うために彼がしなければならない最小の動きは何ですか?
 
入力データ: プログラムは入力として 5 つの数値を受け取ります: 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