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 翻译