La Tournée du cavalier
Vous disposez d’un échiquier vide de dimensions
n x n. Un cavalier est placé sur la première case du plateau. Comme dans une partie d’échecs, le cavalier se déplace en « L » et doit parcourir toutes les cases de l’échiquier en passant une seule fois sur chacune d’entre elles. Votre objectif est d’afficher l’ordre dans lequel le cavalier visite chaque case.Entrée
L’entrée se compose d’un seul entier
n (5 ≤ n ≤ 30), qui représente la taille de l’échiquier.Sortie
Vous devez afficher
n lignes, chacune contenant n entiers séparés par un espace. Chaque entier indique l’ordre de visite des cases par le cavalier et doit être compris entre 0 et . Le programme peut produire n’importe quelle solution valide.Exemples
Entrée | Sortie |
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