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;
}