1307 矩阵归零
Time Limit : 2000/1000 MS(Java/Others) | Memory Limit : 65536/32768 KB(Java/Others)
Submits : 1 | Solved : 1
Description
在一个m行n列的矩阵中,对于其中某个元素最多有四个(上,下,左,右)元素与它相邻。现有一操作:从矩阵中任取两个相邻的元素 ,给它们均加上一个某个数。问:能否通过有限次反复这样操作使得矩阵中每个元素都变成0?
Input
第一行为两个整数m和n ( 0 < m , n < 5 ),分别表示行与列;接下来输入该矩阵,其中数据范围为[-10^6,10^6]。
Output
对于每个要判断的矩阵,如果能归零,输出Yes;否则输出No。
Sample Input
2 2 0 0 1 1
Sample Output
Yes