Passeio do Cavalo
É apresentado um tabuleiro de xadrez vazio de dimensão
n x n, onde um cavalo é colocado na primeira casa do tabuleiro. O cavalo move-se seguindo as regras habituais de um cavalo em xadrez e precisa visitar todas as casas do tabuleiro exatamente uma vez. A tarefa consiste em imprimir a ordem na qual o cavalo percorre cada casa.Entrada
A entrada é composta por um único inteiro
n (5 ≤ n ≤ 30), que representa o tamanho do tabuleiro.Saída
Imprima
n linhas, cada uma com n inteiros separados por espaço, indicando a ordem em que o cavalo visita cada casa. Esses inteiros devem variar de 0 até , representando a sequência de visitação. O programa pode produzir qualquer solução válida.Exemplos
Entrada | Saída |
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