Problem

4 /10


remplissage de cheval

Problem

Étant donné un échiquier nxn. Laissez le chevalier se tenir debout sur la cellule (1,1). Il est nécessaire de trouver une telle séquence de mouvements du chevalier, dans laquelle il visite chaque case du plateau exactement une fois.
 
Entrée
L'entrée du programme est un nombre naturel n (n ≤ 8).
 
Sortie
Si le contournement est impossible, alors écrivez 0 dans le fichier de sortie, si possible, puis 1, et sur les lignes suivantes imprimez la matrice nn, illustrant l'ordre du contournement. Il n'est pas nécessaire d'aligner les nombres par colonnes.
 
Remarque. La vitesse du programme récursif dans ce problème dépend essentiellement de l'ordre dans lequel les variantes du mouvement du cavalier de la cellule suivante seront considérées. Un bon ordre est de placer les huit options "dans un cercle".
 
1
1 20 17 12 3 
16 11 2 7 18 
21 24 19 4 13 
10 15 6 23 8 
25 22 9 14 5 
Entrée Sortie
3 0
5

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!