【问题描述】 给你一个 n×m 的 01 矩阵(每个元素非 0 即 1),判断它是否是偶数矩阵。偶数 矩阵是矩阵每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。
【输入格式】
输入的第一行为测试数据组数 T(1≤T≤50)。每组数据的第一行为两个正整数 n、m(1≤n,m≤15);接下来的 n 行每行包含 m 个非 0 即 1 的整数,相邻整数间 用一个空格隔开。
【输出格式】
T 行,对于每组数据,若是偶数矩阵输出“Yes”,否则输出“No”
#include<bits/stdc++.h>
using namespace std;
int main(){
int t,x,y,h=0;
int z[16][16],c[51]={0};
char w[51][3];
cin>>t;
for(int i=1;i<=t;i++){
cin>>x>>y;
for(int j=1;j<=x;j++){
for(int l=1;l<=y;l++)
cin>>z[j][j];
}
for(int l=1;l<=y;l++)
h+=z[1][l]+z[x][l];
for(int l=2;l<y;l++)
h+=z[l][1]+z[l][y];
if(h%2==0){
w[i][0]=='Y';
w[i][1]=='e';
w[i][2]=='s';
c[i]=1;
}
else{
w[i][0]=='N';
w[i][1]=='o';
c[i]=0;
}
}
for(int i=1;i<=t;i++){
h=c[i];
if(h)
cout<<"Yes";
else
cout<<"No";
cout<<endl;
}
return 0;
}