Module: 하위 프로그램. 재귀 - 2

Problem

4 /10

nxn 체스판이 주어집니다. 기사를 셀(1,1)에 서게 합니다. 기사가 보드의 각 사각형을 정확히 한 번 방문하는 일련의 동작을 찾아야 합니다.

입력

프로그램에 대한 입력은 자연수 n(n ≤ 8)입니다.

출력

바이패스가 불가능하면 출력 파일에 0을, 가능하면 1을 출력하고 다음 줄에 바이패스 순서를 나타내는 행렬 nn을 인쇄합니다. 열별로 숫자를 정렬할 필요는 없습니다.

참고. 이 문제에서 재귀 프로그램의 속도는 본질적으로 다음 셀에서 기사의 이동 변형이 고려되는 순서에 따라 다릅니다. 하나의 좋은 순서는 8개의 옵션을 모두 "원 안에" 배치하는 것입니다.
<몸>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto