← 返回题目列表

AtCoder · abc436_b

C. 魔方

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

给你一个奇数 N 至少 3.

有一个网格 N 行和 N 列,其中所有单元格最初都是空的。 现在,您将根据以下过程在此网格的每个单元格中写入整数。 让 (i,j) 表示位于 (i+1)从顶部开始的第行和 (j+1)左起第 列 (0\leq i<N, 0\leq j<N).

  1. 写 单元格中的 1 在细胞内 (0,\frac{N-1}{2}).
  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. 写 单元格中的 1 在细胞内 (0,\frac{3-1}{2})=(0,1).
  2. 细胞 ((0-1) \bmod 3, (1+1) \bmod 3)=(2,2) 为空,所以写 2 那里。
  3. 细胞 ((2-1) \bmod 3, (2+1) \bmod 3)=(1,0) 为空,所以写 3 那里。
  4. 细胞 ((1-1) \bmod 3, (0+1) \bmod 3)=(0,1) 不为空,所以写 4 在细胞内 ((1+1) \bmod 3,0)=(2,0).
  5. \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