[codeforces 1360G] A/B Matrix 横竖都一样+紧凑排列

Codeforces Round #644 (Div. 3)  参赛人数20688

[codeforces 1360G]    A/B Matrix   横竖都一样+紧凑排列

总目录详见https://blog.csdn.net/mrcrack/article/details/103564004

在线测评地址https://codeforces.com/contest/1360/problem/G

Problem	Lang	Verdict	Time	Memory
G - A/B Matrix	GNU C++17	Accepted	265 ms	0 KB

样例模拟如下

3 6 2 1
横计算1的总个数3*2=6
竖计算1的总个数6*1=6
两种方式结果一致，输出YES
紧凑安排1的方式如下
110000
001100
000011

2 2 2 1
横计算1的总个数2*2=4
竖计算1的总个数2*1=2
两种方式结果不一致，输出NO


2 2 2 2
横计算1的总个数2*2=4
竖计算1的总个数2*2=4
两种方式结果一致，输出YES
紧凑安排1的方式如下
11
11

4 4 2 2
横计算1的总个数4*2=8
竖计算1的总个数4*2=8
两种方式结果一致，输出YES
紧凑安排1的方式如下
1100
0011
1100
0011

2 1 1 2
横计算1的总个数2*1=2
竖计算1的总个数1*2=2
两种方式结果一致，输出YES
紧凑安排1的方式如下
1
1

根据上述安排方式进行编码

#include <stdio.h>
int ans[55][55];
int main(){
	int t,n,m,a,b,i,j,k;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d%d",&n,&m,&a,&b);
		if(n*a!=m*b){printf("NO\n");continue;}
		for(i=0;i<n;i++)
			for(j=0;j<m;j++)ans[i][j]=0;
		printf("YES\n");
		for(i=0,j=0;i<n;i++,j=(j+a)%m)//a是列中偏移量
			for(k=0;k<a;k++)ans[i][(j+k)%m]=1;//j确定在矩阵中列的安置的起始位置
		for(i=0;i<n;i++){
			for(j=0;j<m;j++)
				printf("%d",ans[i][j]);
			printf("\n");
		}
	}
	return 0;
}