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