题目详情题解（0）讨论（0）提交记录（0）

CF2094F.Trulimero Trulicina

普及/提高-

通过率：0%

AC君温馨提醒

该题目为【codeforces】题库的题目，您提交的代码将被提交至codeforces进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

Trulicina 给你三个整数 nn、mm 和 kk。题目保证 k≥2k \geq 2 且 n⋅m≡0(modk)n \cdot m \equiv 0 \pmod{k}。

请输出一个 n×mn \times m 的整数网格，满足以下所有条件：

  • 网格中的每个整数都在 11 到 kk 之间（包含 11 和 kk）。
  • 从 11 到 kk 的每个整数出现的次数相同。
  • 共享一条边的两个单元格不能包含相同的整数。

可以证明这样的网格总是存在。如果存在多个解，输出任意一个即可。

输入格式

第一行包含一个整数 tt（1≤t≤1041 \leq t \leq 10^4）——测试用例的数量。

每个测试用例的第一行包含三个整数 nn、mm 和 kk（2≤n⋅m≤2⋅1052 \leq n \cdot m \leq 2 \cdot 10^5，2≤k≤n⋅m2 \leq k \leq n \cdot m，n⋅m≡0(modk)n \cdot m \equiv 0 \pmod{k}）。

保证所有测试用例的 n⋅mn \cdot m 之和不超过 2⋅1052 \cdot 10^5。

输出格式

对于每个测试用例，输出 nn 行，每行包含 mm 个满足条件的整数。如果存在多个解，输出任意一个即可。

输入输出样例

  • 输入#1

    3
2 2 2
3 4 6
5 5 25

    输出#1

    1 2
2 1
1 6 1 6
2 5 2 5
3 4 3 4
17 2 12 25 14
3 1 6 19 11
8 20 23 24 4
9 10 5 13 21
22 7 15 18 16

说明/提示

翻译由 DeepSeek V3 完成

输入解题思路，AI测评打分。不知道怎么写?

首页