Recorrido del Caballo
Se te proporciona un tablero de ajedrez
n x n vacío, y se coloca un caballo en la primera casilla del tablero. El caballo se mueve siguiendo las reglas de movimiento de un caballo en ajedrez y debe visitar cada casilla del tablero exactamente una vez. Tu tarea es imprimir el orden en el que el caballo recorre cada casilla.Entrada
La entrada consiste en un único entero
n (5 ≤ n ≤ 30), que representa el tamaño del tablero de ajedrez.Salida
Imprime
n líneas, cada una con n enteros separados por espacios, que representen la secuencia en la que el caballo visita cada casilla en el tablero de ajedrez. Estos enteros deben ir desde 0 hasta , indicando el orden de visita. El programa puede producir cualquier solución válida.Ejemplos
Entrada | Salida |
5 | 0 17 4 9 2
5 10 1 18 13
16 21 12 3 8
11 6 23 14 19
22 15 20 7 24 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB