Codeforces 1360 G. A/B Matrix

题意;

找出一个 $n\ast m$ 的矩阵，要求每一行严格存在 $a$ 个 $1$，每一列严格存在 $b$ 个 $1$，其余部分均为 $0$ 。

就是要填充 $n\ast a$ 或 $b\ast m$ 个 $1$ ，所以只要 $n\ast a==b\ast m$ 成立，则一定存在答案。
看几组就能发现规律。

$3\ast 6$ 的矩阵中

$a=2，b=1$

则构造出了矩阵

$110000$

$001100$

$000011$

$3\ast 6$ 的矩阵中

$a=4，b=2$

则构造出了矩阵

$111100$

$110011$

$001111$

AC代码;

int n, m, a, b;
char c[100][100];
int main()
{
	int t;
	sd(t);
	while (t--)
	{
		sdd(n, m);
		sdd(a, b);
		if (n * a != b * m)
		{
			puts("NO");
			continue;
		}
		rep(i, 0, n - 1)
		{
			rep(j, 0, m - 1)
			{
				c[i][j] = '0';
			}
		}
		int pos = 0;
		rep(i, 0, n - 1)
		{
			rep(j, 0, a - 1)
			{
				c[i][pos] = '1';
				pos++;
				pos = pos % m;
			}
		}
		puts("YES");
		rep(i, 0, n - 1)
		{
			rep(j, 0, m - 1)
			{
				cout << c[i][j];
			}
			cout << endl;
		}
	}
	return 0;
}