#define M 3
#define N 3
//二维坐标和为奇数的元素和与坐标和为偶数的元素和是否相等
bool getSum(int matrix[M][N], int m, int n) {
if (!matrix) {
return false;
}
int sumA = 0;
int sumB = 0;
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
if ((i + j) & 1) { //奇数
sumA += matrix[i][j];
} else {
sumB += matrix[i][j];
}
}
}
return sumA == sumB;
}
bool isTransFrom0Matrix(int matrix[M][N], int m, int n) {
if (!getSum(matrix, M, N)) {
return false;
} else {
/*任意一个元素不大于上下左右四个元素的和*/
for (int i = 0; i < M; ++i) {
for (int j = 0; j < N; ++j) {
int sum = 0;
if (i > 0) {
sum += matrix[i - 1][j];
}
if (i < M - 1) {
sum += matrix[i + 1][j];
}
if (j > 0) {
sum += matrix[i][j - 1];
}
if (j < N - 1) {
sum += matrix[i][j + 1];
}
if (matrix[i][j] > sum) {
return false;
}
}
}
}
return true;
}对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右),某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
最新推荐文章于 2025-10-10 16:10:26 发布
本文介绍了一种判断矩阵中坐标和为奇数的元素总和与坐标和为偶数的元素总和是否相等的方法,并进一步验证该矩阵是否满足特定条件:每个元素不大于其上下左右相邻元素之和。
521

被折叠的 条评论
为什么被折叠?



