分数: 400 点
问题陈述
我们有一个 N \times N 网格。让 (i,j) 表示 i从顶部开始的第行和 j此网格中从左侧算起的第列。
找到一种方法在每个方格上写一个整数以满足以下条件。
- 之间的每个整数 1 和 N^2 只被写入一次。
- 对于每对整数 i,j\, (1 \leq i,j \leq N),正方形 (i,j) 满足以下条件。
- 在水平、垂直或对角相邻的方块中 (i,j) (最多有八个),让 a 和 b 是整数大于和小于的平方数 分别是 (i,j)。然后, a \neq b 成立。
在这个问题的约束下,可以证明这样的整数写法总是存在的。
约束
- 2 \leq N \leq 500
- N 是一个整数。
输入
输入由标准输入按以下格式给出:
N
输出
打印满足条件的整数写入方法,格式如下:
x_{1,1} \ldots x_{1,N}
\vdots
x_{N,1} \ldots x_{N,N}
在这里, x_{i,j} 是要写在正方形上的整数 (i,j).
如果存在多个解决方案,则将接受其中任何一个。
示例输入 1
2
示例输出 1
1 2 3 4
此输出包含之间的每个整数 1 和 N^2\, (=4) 恰好一次,因此满足第一个条件。
此外,在与该正方形水平、垂直或对角相邻的正方形之间 (1,1),三个方块 (1,2), (2,1),和 (2,2) 的整数大于 (1,1),并且没有一个整数小于该值。
因此,对于 (1,1),我们有 a=3 和 b=0,所以 a\neq b 成立。
同样可以验证 a\neq b 对于其他方格也成立,因此满足第二个条件。
因此,该输出有效。
示例输入 2
3
示例输出 2
1 2 3 5 4 6 7 8 9