Problem
nxn 체스판이 주어집니다. 기사를 셀(1,1)에 서게 합니다. 기사가 보드의 각 사각형을 정확히 한 번 방문하는 일련의 동작을 찾아야 합니다.
입력
프로그램에 대한 입력은 자연수 n(n ≤ 8)입니다.
출력
바이패스가 불가능하면 출력 파일에 0을, 가능하면 1을 출력하고 다음 줄에 바이패스 순서를 나타내는 행렬 nn을 인쇄합니다. 열별로 숫자를 정렬할 필요는 없습니다.
참고. 이 문제에서 재귀 프로그램의 속도는 본질적으로 다음 셀에서 기사의 이동 변형이 고려되는 순서에 따라 다릅니다. 하나의 좋은 순서는 8개의 옵션을 모두 "원 안에" 배치하는 것입니다.
<몸>
| 입력 |
출력 |
| 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
|