求助!具体如下
  • 板块题目总版
  • 楼主DevilsFlame
  • 当前回复6
  • 已保存回复6
  • 发布时间2023/8/24 16:58
  • 上次更新2023/11/3 01:28:54
查看原帖
求助!具体如下
1050431
DevilsFlame楼主2023/8/24 16:58

【问题描述】 给你一个 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;
}
2023/8/24 16:58
加载中...