您的位置:首页 > 其它

对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右),某一个元素也加一,现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。

2017-01-15 11:53 816 查看
#define M 3
#define N 3

//二维坐标和为奇数的元素和与坐标和为偶数的元素和是否相等
bool getSum(int matrix[M]
, 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]
, 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;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐