TopCoder

Caido
主唱太拼命了

User's AC Ratio

92.6% (25/27)

Submission's AC Ratio

48.8% (59/121)

Tags

Description

你知道什麼是幻方嗎?所謂 N 階的幻方就是一個 N×N 的表格,並把 1N2 之間的每個正整數都恰填入一個進入表格中,使之每一行、每一列以及兩條對角線的和都一樣。

舉例來說,以下是一個三階幻方:

816357492

現在給定一個奇數 N,你能構造出一個 N 階幻方嗎?

Input Format

輸入只有一行一個正奇數 N,代表要求構造的幻方大小。

  • 1N1001
  • N 是奇數

Output Format

輸出 N 行,每行 N 個以空白隔開的數字,代表你構造出來的 N 階幻方。由於答案可能會有很多種,你的輸出只要滿足:

  • 對於每個 1N2 之間的數字都被你輸出恰一次。
  • 每一行、每一列與兩條對角線的總和相等。

就會被視為正確。

Sample Input 1

3

Sample Output 1

8 1 6
3 5 7
4 9 2

Hints

Problem Source

Subtasks

No. Testdata Range Constraints Score
1 0 範例測資 0
2 0~7 無特別限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536 1 2
1 1000 262144 65536 2
2 1000 262144 65536 2
3 1000 262144 65536 2
4 1000 262144 65536 2
5 1000 262144 65536 2
6 1000 262144 65536 2
7 1000 262144 65536 2