分数: 800 点
问题陈述
我们有一个网格 N \times M 方块。您将用之间的整数填充每个正方形 1 和 25 (含)。让 a_{i,j} 是要写入到的正方形中的整数 i从顶部开始的第行和 j左起第 列。
找到一种方法来填充方块以满足以下条件。可以证明,在本问题的约束下,这样的方式总是存在的。
- 对于任何整数 1\leq x_1 < x_2\leq N,1\leq y_1 < y_2 \leq M,一定不能是这样的情况 a_{x_1,y_1},a_{x_1,y_2},a_{x_2,y_1},a_{x_2,y_2} 都是平等的。
约束
- 2 \leq N , M \leq 500
- 输入中的所有值都是整数。
输入
输入由标准输入按以下格式给出:
N M
输出
打印一种填充方块以满足条件的方法,格式如下:
a_{1,1} a_{1,2} \ldots a_{1,M}
a_{2,1} a_{2,2} \ldots a_{2,M}
\vdots
a_{N,1} a_{N,2} \ldots a_{N,M}
如果有多个解决方案,则打印其中任何一个都将被接受。
示例输入 1
2 3
示例输出 1
1 1 1 1 2 3
(x_1,x_2,y_1,y_2) 可以是其中之一 (1,2,1,2),(1,2,2,3),(1,2,1,3).
对于其中任何一个,方块中写入的数字并不都相等,因此该输出满足条件。