TopCoder

Caido
Waimai

User's AC Ratio

90.9% (30/33)

Submission's AC Ratio

61.2% (41/67)

Tags

Description

有一個 N×N的表格,我們將 1N2 填入表格內,一個格子恰有一個數字且一個數字只出現在一個格子中。
我們定義一個合法路徑是一個從含有數字 1 的格子走到數字 N2 的格子的路徑,且每一步只能走到有共同邊的格子。
如果一個合法路徑經過的數字依序是遞增的,我們就說它是一個遞增路徑。
例如:
考慮以下的3×3表格:
1 3 5
4 8 6
2 9 7

1489 就是一個遞增路徑,
389, 1429 不是。

請構造一個 N×N 的表格滿足其遞增路徑數量超過 100N5

Input Format

本題沒有輸入。

Output Format

第一行輸出一個正整數 N 表示表格大小。
接下來輸出 N 行,每行有 N 個用空白分隔的正整數,代表表格內的數字。
請注意每個 1N2 中的數字要恰出現一次。

Sample Input 1


        

Sample Output 1

5
1 2 9 10 25
4 3 8 11 24
5 6 7 12 23
16 15 14 13 22
17 18 19 20 21

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 262144