萌新二维数组求助
  • 板块学术版
  • 楼主Creat_Hee
  • 当前回复2
  • 已保存回复2
  • 发布时间2020/12/19 20:15
  • 上次更新2023/11/5 05:55:09
查看原帖
萌新二维数组求助
131573
Creat_Hee楼主2020/12/19 20:15
给你一个n×m的01矩阵(每个元素非0即1),判断它是否是偶数矩阵。偶数矩阵是矩阵每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。比如,如图(a)所示的矩阵就是一个偶数矩阵,而(b)则不是。
输入格式_

输入的第一行为测试数据组数T(1≤T≤50)。每组数据的第一行为两个正整数n、m(1≤n,m≤15);接下来的n行每行包含m个非0即1的整数,相邻整数间用一个空格隔开。

** 输出格式 **

T行,对于每组数据,若是偶数矩阵输出“Yes”,否则输出“No”

输入样例

2

3 3

0 1 0

1 0 1

0 1 0

3 3

0 1 0

1 0 1

1 1 0

输出样例

Yes

No

附上本人代码,错误

#include<bits/stdc++.h>
using namespace std;
int main() {
	int T,n,m,a[20][20],ans[55];
	cin >> T;
	while(T--) {
		cin >> n >> m;
		for(int i = 1; i <= n; i++) {
			for(int j = 1; j <= m; j++) {
				cin >> a[i][j];
			}
		}//准备预处理边界,从1开始
		for(int i = 0; i <= n+1; i++) {
			for(int j = 0; j <= m+1; j++) {
				a[i][j] = 0;
			}
		}

		for(int i = 1; i <= n; i++) { //处理,如果是边上的数+的就是0
			for(int j = 1; j <= m; j++) {
				int temp = a[i-1][j] + a[i][j-1] + a[i+1][j] + a[i][j+1];
				if(temp %2 != 0) {
					ans[T] = 0;
					break;
				}
			}
		}
		ans[T] = 1;
	}
	for(int i = 1; i <= T; i++) {
		if(ans[i] == 1) cout << "Yes" << endl;
		else cout << "No" << endl;
	}
	return 0;
}

2020/12/19 20:15
加载中...