Module: サブプログラム。再帰 - 2

Problem

4 /10

与えられた nxn チェス盤。ナイトをセル (1,1) の上に立たせます。騎士がボードの各マスを 1 回だけ訪れる一連の動きを見つける必要があります。

入力

プログラムへの入力は自然数 n (n ≤ 8) です。

出力

バイパスが不可能な場合は出力ファイルに 0 を出力し、可能であれば 1 を出力し、次の行にバイパスの順序を示す行列 nn を出力します。数字を列ごとに揃える必要はありません。

注意。この問題における再帰的プログラムの速度は、本質的に次のセルからのナイトの動きのバリアントが考慮される順序に依存します。良い順序の 1 つは、8 つの選択肢すべてを「円に」配置することです。
<本体>

Attach a file with the source code of the program:

or select a programming language and type your program

Auto