Problem
Sulla scacchiera NxN nella cella (x1, y1) c'è un cavaliere di scacchi affamato. Vuole entrare nella cella (x2, y2), dove cresce la deliziosa erba degli scacchi. Qual è il numero minimo di mosse che deve fare per farlo?
Dati di input: Il programma riceve cinque numeri come input: N, x1 < /code>,y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
La cella in alto a sinistra del tabellone ha le coordinate (1, 1), la cella in basso a destra ha le coordinate (N, N).
Output: Stampa un singolo numero K - il numero minimo necessario di mosse del cavaliere.
Esempi
| # |
Input |
Uscita |
| 1 |
5
1 1
3 2 |
1 |