Module: 子程序。递归 - 2

Problem

4 /10

给定一个 nxn 棋盘。让骑士站在单元格 (1,1) 上。有必要找到这样一个骑士的移动序列，其中他访问棋盘的每个方格恰好一次。

输入

程序的输入是一个自然数n(n ≤ 8)。

输出

如果无法绕过，则输出 0 到输出文件，如果可能，则输出 1，并在下一行打印矩阵 nn，说明绕过的顺序。不必按列对齐数字。

注意。此问题中递归程序的速度基本上取决于考虑马从下一个单元移动的变体的顺序。一个好的顺序是将所有八个选项“围成一个圈”。
<正文>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto