对于一个整数矩阵,存在一种运算,对矩阵中任意元素加一时,需要其相邻(上下左右)某一个元素也加一, 现给出一正数矩阵,判断其是否能够由一个全零矩阵经过上述运算得到。
以4*4矩阵为例1、全部红线元素设为集合A,全部黑线元素设为集合B;A或者B里面的元素彼此互不相邻,对其值没有贡献;也就是说对A里面的元素的值产生贡献的都是B集合里面的元素,sum(A)=sum(B)。2、任一元素必须小于等于其相邻元素(上下左右)之和3、以上两点均为必要性,其实满足以上两点的正整数矩阵一定可以由一个全零矩阵经过该运算得到。考虑以下这种情况,无论A集合中哪个或者哪几
原创
2013-09-05 15:22:15 ·
3259 阅读 ·
0 评论