AT_arc140_e [ARC140E] Not Equal Rectangle
题目描述
有一个 $N \times M$ 的网格,你需要在每个格子中写入一个 $1$ 到 $25$ 之间的整数,每个格子写一个数。对于从上到下第 $i$ 行,从左到右第 $j$ 列的格子,记写入的整数为 $a_{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}$ 这四个格子中,不能全部写相同的数。
输入格式
输入从标准输入中给出,格式如下:
> $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}$
如果存在多种满足条件的填写方式,输出任意一种都视为正确。
说明/提示
## 限制
- $2 \leq N, M \leq 500$
- 输入均为整数
## 样例解释 1
可以作为 $(x_1, x_2, y_1, y_2)$ 的组合有 $(1,2,1,2), (1,2,2,3), (1,2,1,3)$ 这三种。对于每一种组合,这四个格子中写的数字都不完全相同,因此这个输出满足条件。
由 ChatGPT 4.1 翻译