Problem
Diberikan papan catur nxn. Biarkan kesatria berdiri di atas sel (1,1). Ia adalah perlu untuk mencari urutan pergerakan kesatria itu, di mana dia melawat setiap petak papan tepat sekali.
Input
Input kepada atur cara ialah nombor asli n (n ≤ 8).
Output
Jika pintasan adalah mustahil, kemudian keluarkan 0 ke fail output, jika boleh, kemudian 1, dan pada baris seterusnya cetak matriks nn, menggambarkan susunan pintasan. Tidak perlu menjajarkan nombor mengikut lajur.
Nota. Kelajuan program rekursif dalam masalah ini pada asasnya bergantung pada susunan di mana varian pergerakan ksatria dari sel seterusnya akan dipertimbangkan. Satu perintah yang baik ialah meletakkan kesemua lapan pilihan "dalam bulatan".
| Input |
Output |
| 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
|