[codeforces 1365A] Matrix Game 管住行守住列

Codeforces Round #648 (Div. 2)  参与排名人数13231

[codeforces 1365A]    Matrix Game  管住行守住列

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

在线测评地址https://codeforces.com/contest/1365/problem/A

Problem	Lang	Verdict	Time	Memory
A - Matrix Game	GNU C++17	Accepted	46 ms	0 KB

 样例的提示部分解释得十分清晰。

样例中第一组数据解释如下

2 2
0 0
0 0

Vivek

 

AC代码如下

#include <stdio.h>
int a[55][55],row[55],col[55];
int main(){
	int t,n,m,i,j,cnt;
	scanf("%d",&t);
	while(t--){
		scanf("%d%d",&n,&m);
		for(i=1;i<=n;i++)row[i]=0;
		for(j=1;j<=m;j++)col[j]=0;
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				scanf("%d",&a[i][j]);
		for(i=1;i<=n;i++)
			for(j=1;j<=m;j++)
				if(a[i][j])row[i]=1,col[j]=1;
		cnt=0;
		while(1){
			for(i=1;i<=n;i++)
				if(row[i]==0)break;
			for(j=1;j<=m;j++)
				if(col[j]==0)break;
			if(i<=n&&j<=m)cnt++,row[i]=1,col[j]=1;
			else break;
		}
		if(cnt%2)printf("Ashish\n");
		else printf("Vivek\n");
	}
	return 0;
}