Problem
En el tablero de ajedrez NxN en la celda (x1, y1) hay un caballo de ajedrez hambriento. Quiere entrar en la celda (x2, y2), donde crece una deliciosa hierba de ajedrez. ¿Cuál es el menor número de movimientos que tiene que hacer para hacer esto?
Datos de entrada: El programa recibe cinco números como entrada: N, x1 < /código>, y1, x2, y2 (\(5 <= N <= 20\), \(1 <= x_1,\ y_1,\ x_2,\ y_2 <= N\)).
La celda superior izquierda del tablero tiene las coordenadas (1, 1), la celda inferior derecha tiene las coordenadas (N, N).
Resultado: Imprime un solo número K - el número mínimo necesario de movimientos de caballo.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
5
1 1
3 2 |
1 |