Problem
Auf dem Schachbrett NxN Im Käfig (x1, y1) steht ein hungriges Schachpferd. Er möchte in den -Käfig (x2, y2) gelangen, wo köstliches Schachgras wächst. Was ist die geringste Anzahl von Zügen, die er dafür machen muss?
Eingabedaten: Die Programmeingabe enthält fünf Zahlen: N, x1, y1, x2, y2 (((((\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
Die obere linke Zelle der Tafel hat die Koordinaten (1, 1), die untere rechte Zelle (N, N).
Ausgabe: Geben Sie die einzige Zahl K aus - die kleinste erforderliche Anzahl von Pferdzügen.
Beispiele
| № |
Eingabe |
Ausgabe |
| 1 |
5
1 1
3 2 |
1 |