84 . [Example] 幻方（構造題）

Submit
Status
Discussion / Solution
Ranklist
Back to Problems List

TopCoder

Caido
主唱太拼命了

User's AC Ratio

92.6% (25/27)

Submission's AC Ratio

48.8% (59/121)

Tags

example

Description

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

舉例來說，以下是一個三階幻方：

$$
\begin{matrix}
8 & 1 & 6 \\
3 & 5 & 7 \\
4 & 9 & 2 \\
\end{matrix}
$$

現在給定一個奇數 $N$，你能構造出一個 $N$ 階幻方嗎？

Input Format

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

  • $1 \leq N \leq 1001$
  • $N$ 是奇數

Output Format

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

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

就會被視為正確。

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
Submit
Back to Top