Il giro del Cavallo (Knight’s Tour)
Hai a disposizione una scacchiera vuota di dimensioni
n x n, con un cavallo posizionato sulla prima casella della scacchiera. Il cavallo si muove secondo le regole standard del cavallo negli scacchi e deve visitare ogni casella della scacchiera esattamente una volta. Il tuo compito è stampare l’ordine in cui il cavallo visita ogni casella.Dati di ingresso
L’input consiste in un singolo intero
n (5 ≤ n ≤ 30), che rappresenta la dimensione della scacchiera.Dati di uscita
Stampa
n righe, ognuna contenente n interi separati da uno spazio, che indicano l’ordine in cui il cavallo visita ogni casella sulla scacchiera. Gli interi devono essere compresi tra 0 e , a seconda della sequenza di visita. Il programma può produrre qualsiasi soluzione valida.Esempi
Ingresso | Uscita |
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