一道简单的程序设计~

sumland

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

blackuhlan

左上角的数的相邻数是否只有右和下？

blackuhlan

当一个数加1引发另一个数加1的时候，被加1的数还执行相邻数加1的规则吗？

sumland

当然要考虑边角的情况，规则肯定只能用一次了！

beyond_touch

guess,
给矩阵染色，像国际象棋的棋盘那样。
所有，白色节点的和等于所有黑色节点的和。

assume, 矩阵M满足一楼要求，并且满足和相等要求
then, 存在矩阵N满足和相等要求，但是不满足一楼要求。那么可以将M->N的变换分解为一组基本变换，对任意两个同色节点A,B，A加一，B减一。
对于任意A,B，可以找到节点C, 满足A,C/B,C在同一行/列。
对于任意基本变换，可以通过在构成N时，对于Ｃ节点，选择要增量的周边节点时，A侧加一，B侧减一，逆转。
。。。

疯啦，太难讲啦

mcemil

蛮有趣的问题，出处是哪?

sumland

出自一家it公司的面试题，大家帮忙，看能解决不？

zheguzai

我觉得可以的，但是不是所有的矩阵都可以

lifcu3

这个如果要满足全0矩阵，则矩阵内任意非零元素和其上下左右元素，其最大值必须为此元素上下左右元素之和

_Rayx

设以每个格子为中心＋1的次数为X[I][J]，那么对于所有的X［I］［J］可以得到一组线性方程组。
即：S = x[i][j] + x[i - 1][j] + x[i + 1][j] + x[i][j - 1] + x[i][j + 1]; S为矩阵i行j列现在所在的位置的值
这样的方程组为M＊N个，再判断它是否有正整数解即可