Problem
Satranç tahtasının NxN hücresinde (x1, y1) aç bir satranç şövalyesi var. Lezzetli satranç otlarının yetiştiği (x2, y2) hücresine girmek istiyor. Bunu yapmak için yapması gereken en az hamle sayısı nedir?
Giriş verileri: Program, giriş olarak beş sayı alır: N, x1 , y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
Tahtanın sol üst hücresinin koordinatları (1, 1), sağ alt hücresinin koordinatları (N, N).
Çıktı: Tek bir sayı yazdır K - gereken en az sayıda şövalye hamlesi.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
5
1 1
3 2 |
1 |