Problem
Sur l'échiquier NxN dans la cellule (x1, y1) il y a un chevalier d'échecs affamé. Il veut entrer dans la cellule (x2, y2), où pousse une délicieuse herbe d'échecs. Quel est le nombre minimum de mouvements qu'il doit faire pour faire cela ?
Données d'entrée : Le programme reçoit cinq nombres en entrée : N, x1 < /code>, y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
La cellule en haut à gauche du tableau a pour coordonnées (1, 1), la cellule en bas à droite a pour coordonnées (N, N).
Sortie : Imprime un seul nombre K - le nombre de mouvements de chevalier le moins nécessaire.
Exemples
| # |
Entrée |
Sortie |
| 1 |
5
1 1
3 2 |
1 |