分数: 200 点
问题陈述
给你一个奇数 N 至少 3.
有一个网格 N 行和 N 列,其中所有单元格最初都是空的。 现在,您将根据以下过程在此网格的每个单元格中写入整数。 让 (i,j) 表示位于 (i+1)从顶部开始的第行和 (j+1)左起第 列 (0\leq i<N, 0\leq j<N).
- 写 单元格中的 1 在细胞内 (0,\frac{N-1}{2}).
- 重复以下操作 N^2-1 次:
- 让 (r,c) 是上次写入整数的单元格,并且 k 是写入的整数。如果细胞 ((r-1) \bmod N, (c+1) \bmod N) 为空,写入 k+1 在该单元格中;否则,写 k+1 在细胞内 ((r+1) \bmod N,c)。 在这里, x \bmod N 表示当 x 除以 N.
找到将在此过程中写入每个单元格的整数。 可以证明,每个单元格中只会写入一次整数。
约束
- 3\leq N \leq 99
- N 是奇数。
输入
输入由标准输入按以下格式给出:
N
输出
让 a_{i,j} 是写入单元格的整数 (i,j),并按以下格式打印:
a_{0,0} a_{0,1} \dots a_{0,N-1}
\vdots
a_{N-1,0} a_{N-1,1} \dots a_{N-1,N-1}
示例输入 1
3
示例输出 1
8 1 6 3 5 7 4 9 2
每个单元格中写入的整数如下:
- 写 单元格中的 1 在细胞内 (0,\frac{3-1}{2})=(0,1).
- 细胞 ((0-1) \bmod 3, (1+1) \bmod 3)=(2,2) 为空,所以写 2 那里。
- 细胞 ((2-1) \bmod 3, (2+1) \bmod 3)=(1,0) 为空,所以写 3 那里。
- 细胞 ((1-1) \bmod 3, (0+1) \bmod 3)=(0,1) 不为空,所以写 4 在细胞内 ((1+1) \bmod 3,0)=(2,0).
- \vdots
示例输入 2
5
示例输出 2
17 24 1 8 15 23 5 7 14 16 4 6 13 20 22 10 12 19 21 3 11 18 25 2 9