CF2094F Trulimero Trulicina
题目描述
Trulicina 给你三个整数 $n$、$m$ 和 $k$。题目保证 $k \geq 2$ 且 $n \cdot m \equiv 0 \pmod{k}$。
请输出一个 $n \times m$ 的整数网格,满足以下所有条件:
- 网格中的每个整数都在 $1$ 到 $k$ 之间(包含 $1$ 和 $k$)。
- 从 $1$ 到 $k$ 的每个整数出现的次数相同。
- 共享一条边的两个单元格不能包含相同的整数。
可以证明这样的网格总是存在。如果存在多个解,输出任意一个即可。
输入格式
第一行包含一个整数 $t$($1 \leq t \leq 10^4$)——测试用例的数量。
每个测试用例的第一行包含三个整数 $n$、$m$ 和 $k$($2 \leq n \cdot m \leq 2 \cdot 10^5$,$2 \leq k \leq n \cdot m$,$n \cdot m \equiv 0 \pmod{k}$)。
保证所有测试用例的 $n \cdot m$ 之和不超过 $2 \cdot 10^5$。
输出格式
对于每个测试用例,输出 $n$ 行,每行包含 $m$ 个满足条件的整数。如果存在多个解,输出任意一个即可。
说明/提示
翻译由 DeepSeek V3 完成