Waimai∼
有一個 N×N的表格,我們將 1∼N2 填入表格內,一個格子恰有一個數字且一個數字只出現在一個格子中。 我們定義一個合法路徑是一個從含有數字 1 的格子走到數字 N2 的格子的路徑,且每一步只能走到有共同邊的格子。 如果一個合法路徑經過的數字依序是遞增的,我們就說它是一個遞增路徑。 例如: 考慮以下的3×3表格: 1 3 5 4 8 6 2 9 7
1→4→8→9 就是一個遞增路徑, 而 3→8→9, 1→4→2→9 不是。
請構造一個 N×N 的表格滿足其遞增路徑數量超過 5×104且 N≤10 。
本題沒有輸入。
第一行輸出一個正整數 N 表示表格大小。 接下來輸出 N 行,每行有 N 個用空白分隔的正整數,代表表格內的數字。 請注意每個 1 到 N2 中的數字要恰出現一次。