ripieno di cavallo
Problem
Data una scacchiera nxn. Lascia che il cavaliere stia sulla cella (1,1). È necessario trovare una tale sequenza di mosse del cavaliere, in cui visiti ogni casella del tabellone esattamente una volta.
Input
L'input per il programma è un numero naturale n (n ≤ 8).
Uscita
Se il bypass è impossibile, allora invia 0 al file di output, se possibile, poi 1, e nelle righe successive stampa la matrice nn, che illustra l'ordine del bypass. Non è necessario allineare i numeri per colonna.
Nota. La velocità del programma ricorsivo in questo problema dipende essenzialmente dall'ordine in cui verranno considerate le varianti di mossa del cavallo dalla cella successiva. Un buon ordine è posizionare tutte le otto opzioni "in un cerchio".
| Input |
Uscita |
| 3 |
0 |
| 5 |
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
|