分数: 500 点
问题陈述
给你一个正整数 N.
用以下内容填充网格的每个方格 N 行和 N 列写入不大于的正整数 N^2 以便满足以下所有条件。
- 写在水平或垂直相邻方块中的两个正整数永远不会成为质数。
- 每个正整数不大于 其中一个方格内写有 N^2 。
在本问题的约束下,可以证明这种填充网格的方式总是存在的。
约束
- 3\leq N\leq 1000
输入
输入由标准输入按以下格式给出:
N
输出
按以下格式打印条件下填充网格的方法,其中 A_{ij} 是正整数 i第行和 j第列:
A_{11} \ldots A_{1N}
\vdots
A_{N1} \ldots A_{NN}
如果条件下有多种填格方式,则任意一种都被接受。
示例输入 1
4
示例输出 1
15 11 16 12 13 3 6 9 14 7 8 1 4 2 10 5
在这个网格中,每个正整数 1 通过 16 写入一次。另外,写在水平或垂直相邻的正方形中的两个正整数的和是 15+11=26, 11+16=27,和 15+13=28,其中都不是素数。