TZOJ--3379: Zero Puzzling （思维）

3379: Zero Puzzling 

时间限制(普通/Java):1000MS/3000MS     内存限制:65536KByte

There is a matrix with m rows and n columns,An element of the matrix has at most four adjacent elements (up, down, left, right).You can add a same number to a pair adjacent elements of the matrix.By doing this operation repeatedly.can you make the matrix zero?

输入

A line contains m and n indicating the rows and columns of the matrix (0 < m,n < 5)

Each of the following m lines contains n integers(-10⁶ <= each integer  <= 10⁶)

Input is terminated by one line contains two zeros.

输出

If the matrix can be converted into zero, ouput “Yes” on a line otherwise output “No” on a line.

样例输入

2 2
1 1
1 0
2 2
0 0
1 1
0 0

样例输出

No
Yes

题目来源

中山大学

 

题目链接：http://tzcoder.cn/acmhome/problemdetail.do?&method=showdetail&id=3379

 

题目大意:从矩阵中选一个位置，对其和其四周中的一个格子加上一个数字（可以加负数），判断一下是否可以使得矩阵中所有元素的值均为0

 

这题数据非常的小，开始本来想着dfs搜一下，判断是否可以的，然而后来写的时候发现是存在规律的。

首先求出所有元素和，若是为奇数则一定是不可以的，然后偶数我们模拟一遍过程，这个位置有值，则右边或者下边减去这个数字，最后判断一下右下的数字是否为0

 

​
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include

　　

转载于:https://www.cnblogs.com/Anidlebrain/p/10047554.html