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

题目描述：

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

输入：

输出：

如果可以变换得到输出"Yes"，否则"No"。
存在多组数据，每组数据第一行一个正整数n(n<=10),表示一个n*n的矩阵，然后紧跟n行，每行n个整数。当n为0时，测试结束。

样例输入：

3
1 10 9
1 1 2
1 0 1
3
0 1 0
0 1 2
1 0 1
0

样例输出：

Yes
No

思路：
1,设矩阵是A[n][n]
2,X=sum(A[i][j]其中i+j是奇数,Y=sum(A[i][j])其中i+j是偶数,则有X=Y
3,任意一个元素不大于周围四个元素的和
4,以上两点是充要条件?这个不知道如何证明，比较保险的做法是：

这是一个最大流问题，把矩阵看成黑白相间的点阵，题目等价于，每次对相邻黑白两点数量加1。

先判断黑白点上各自的数据和是否相等，如果二者数据不等，就没必要往下进行了，必定无解。

如果相等，再转化最大流来解。假设存在一个源点指向所有的黑点每条边的容量为黑点上的数据，又有一个汇点，所有白点都联向它，其边上的容量也为无穷大。所有黑点指向与其相邻的白点，其容量为白点上的数据。求从源到汇的最大流，如果最后源的所有边都饱和，即最大流等于黑点上数据之和则说明该矩阵有解。