#G0030. 就这样放【2025寒假测试赛T1】

就这样放【2025寒假测试赛T1】

题目描述

这是一道构造题。

江桥喜欢研究 n×mn \times m 的数字矩阵。

这一天,他把 11n×mn \times mn×mn \times m 个数放到了数字矩阵中,他惊奇地发现,矩阵中相邻的两个数的和全部都不相同!

比如一个 2×32 \times 3 的矩阵,江桥这样填数:

1 2 3
5 6 4

每一行中,相邻两个数的和分别为 3,5,11,103,5,11,10

每一列中,相邻两个数的和分别为 6,8,76,8,7

这些数全部都不相同。

现在,江桥想知道,一个 n×mn \times m 的矩阵,是否可以填入 11n×mn\times mn×mn \times m 个数,使得水平或竖直任意相邻两个数字的和都不相同。

输入格式

第一行一个正整数 TT,表示数据组数。

对于每组数据,一行两个正整数 n,mn,m,含义如上所述。

输出格式

如果答案存在,第一行输出 Yes,然后输出一个 nnmm 列的数字矩阵,包含数字 11n×mn \times m。如果有多种矩阵满足条件,输出任意一种。如果答案不存在,输出 No

1
2 3
Yes
1 2 3
5 6 4

数据规模与约定

子任务编号 nn≤ mm≤ 特殊性质 分值
11 11 11 55
22 10310^3 1010
33 22 1515
44 1010 2020
55 10310^3 mm 是偶数
66 3030

对于 100%100\% 的数据:保证 1T10,1n,m1031 \leq T \leq 10,1 \leq n,m \leq 10^3

提示

这真的是签到题!!!