AT_utpc2023_e Equally Dividing
题目描述
给定整数 $N,M$。你需要在一个纵向 $N$ 格、横向 $M$ 格的网格的每个格子中写入一个 $1$ 到 $NM$ 之间的整数,每个整数只能出现一次。
满足以下条件的写法被称为**平等的写法**:
- 所有 $1$ 到 $NM$ 的整数都正好被写入了某个格子一次。
- 每一行中所有格子里填写的 $M$ 个整数之和都相等。
请判断是否存在**平等的写法**。如果存在,请给出一种具体方案。
输入包含 $T$ 个测试用例,请分别给出每个测试用例的答案。
输入格式
输入按以下格式以标准输入给出,这里 $\mathrm{case}_i$ 表示第 $i$ 个测试用例。
> $T$ $\mathrm{case}_1$ $\mathrm{case}_2$ $\vdots$ $\mathrm{case}_T$
每个测试用例的格式如下:
> $N$ $M$
输出格式
请按顺序对每个测试用例输出结果,每行一个答案。
对于某个测试用例,如果不存在**平等的写法**,输出 `No`。
否则,输出一种**平等的写法**,格式如下:
> Yes $S_{1,1}$ $S_{1,2}$ $\dots$ $S_{1,M}$ $S_{2,1}$ $S_{2,2}$ $\dots$ $S_{2,M}$ $\vdots$ $S_{N,1}$ $S_{N,2}$ $\dots$ $S_{N,M}$
其中 $S_{i,j}$ 表示第 $i$ 行第 $j$ 列写入的整数。
说明/提示
### 样例解释 1
- 对于第 $1$ 个测试用例,第 $1$ 行和第 $2$ 行填入的 $2$ 个整数之和均为 $5 = 1+4 = 2+3$。
- 对于第 $2$ 个测试用例,可以证明不存在**平等的写法**。
### 约束条件
- 所有输入均为整数。
- $1 \leq T \leq 10^4$
- $1 \leq N, M$
- $1 \leq NM \leq 3 \times 10^5$
- 所有测试用例中 $NM$ 的总和不超过 $5 \times 10^5$。
由 ChatGPT 5 翻译