ナイトの巡回問題 (Knight’s Tour)
空の
n x n チェス盤が与えられ、ボードの最初のマスにナイトが配置されています。ナイトはチェスでのナイトの動きに従い、ボード上のすべてのマスをちょうど一度ずつ訪れる必要があります。あなたの課題は、ナイトが各マスを訪れる順番を出力することです。入力
入力は、チェス盤の大きさを表す単一の整数
n (5 ≤ n ≤ 30) で構成されています。出力
出力では、
n 行にわたって、各行にスペースで区切られた n 個の整数を表示し、ナイトがチェス盤の各マスを訪れる順序を示してください。整数の値は 0 から n^2-1 の範囲になり、訪問順を表します。プログラムは任意の正しい解を出力できます。例
入力 | 出力 |
5 | 0 17 4 9 2
5 10 1 18 13
16 21 12 3 8
11 6 23 14 19
22 15 20 7 24 |
Constraints
Time limit: 10 seconds
Memory limit: 512 MB
Output limit: 1 MB