Problem
Pada papan catur NxN dalam sel (x1, y1) terdapat seorang kesatria catur yang lapar. Dia mahu masuk ke dalam sel (x2, y2), tempat tumbuhnya rumput catur yang lazat. Apakah bilangan pergerakan paling sedikit yang perlu dia lakukan untuk melakukan ini?
Data input: Atur cara menerima lima nombor sebagai input: N, x1 , y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
Sel kiri atas papan mempunyai koordinat (1, 1), sel kanan bawah mempunyai koordinat (N, N).
Output: Cetak satu nombor K - bilangan pergerakan kesatria yang paling kurang diperlukan.
Contoh
| # |
Input |
Output |
| 1 |
5
1 1
3 2 |
1 |