← 返回题目列表

Codeforces · 1360/G

G. A/B 矩阵

中文机器翻译题面 查看原题

给定四个正整数 $$$n$$$、$$$m$$$、$$$a$$$、$$$b$$$ ($$$1 \le b \le n \le 50$$$; $$$1 \le a \le m \le 50$$$)。找到任何大小为 $$$n \times m$$$ 且满足以下所有条件的矩形矩阵:

- 矩阵的每一行恰好包含 $$$a$$$ 个;
- 矩阵的每一列都包含 $$$b$$$ 个;
- 所有其他元素均为零。

如果所需的矩阵不存在,请指出。

例如,对于$$$n=3$$$、$$$m=6$$$、$$$a=2$$$、$$$b=1$$$,存在满足上述条件的矩阵:

$$$$$$ \begin{vmatrix} 0 & 1 & 0 & 0 & 0 & 1 \\ 1 & 0 & 0 & 1 & 0 & 0 \\ 0 & 0 & 1 & 0 & 1 & 0 \end{vmatrix} $$$$$$

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 1000$$$) — 测试用例的数量。然后是 $$$t$$$ 测试用例。

每个测试用例由四个正整数 $$$n$$$、$$$m$$$、$$$a$$$、$$$b$$$ ($$$1 \le b \le n \le 50$$$; $$$1 \le a \le m \le 50$$$) 描述,其中 $$$n$$$ 和 $$$m$$$ 是矩阵的大小,并且$$$a$$$ 和 $$$b$$$ 分别是行和列的个数。

输出

对于每个测试用例打印:

- “是”(不带引号)和所需的矩阵(如果有多个答案,请打印任何一个)(如果存在),或者
- 如果不存在,则为“NO”(不带引号)。

要打印矩阵 $$$n \times m$$$,请打印 $$$n$$$ 行,每行由 $$$m$$$ 数字 $$$0$$$ 或 $$$1$$$ 组成,描述矩阵的一行。打印的数字必须不带空格。

示例

输入 #1

5
3 6 2 1
2 2 2 1
2 2 2 2
4 4 2 2
2 1 1 2

输出 #1

YES
010001
100100
001010
NO
YES
11
11
YES
1100
1100
0011
0011
YES
1
1