enchimento de cavalo
Problem
Dado um tabuleiro de xadrez nxn. Deixe o cavaleiro ficar na cela (1,1). É necessário encontrar tal sequência de movimentos do cavalo, na qual ele visita cada casa do tabuleiro exatamente uma vez.
Entrada
A entrada para o programa é um número natural n (n ≤ 8).
Saída
Se o desvio for impossível, imprima 0 no arquivo de saída, se possível, então 1, e nas próximas linhas imprima a matriz nn, ilustrando a ordem do desvio. Não é necessário alinhar números por colunas.
Nota. A velocidade do programa recursivo neste problema depende essencialmente da ordem em que serão consideradas as variantes do movimento do cavalo da próxima célula. Uma boa ordem é colocar todas as oito opções "em um círculo".
| Entrada |
Saída |
| 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
|