/ / 题库 /

偶数矩阵

偶数矩阵

测试数据来自 wjszez/1909

题目要求

给你一个n×m的01矩阵(每个元素非0即1),判断它是否是偶数矩阵。偶数矩阵是矩阵每个元素的上、下、左、右的元素(如果存在的话)之和均为偶数。比如,如图(a)所示的矩阵就是一个偶数矩阵,而(b)则不是。
0 1 0
1 0 1
0 1 0
(a)
0 1 0
1 0 1
1 1 0
(b)

输入格式

输入的第一行为测试数据组数T(1≤T≤50)。每组数据的第一行为两个正整数n、m(1≤n,m≤15);接下来的n行每行包含m个非0即1的整数,相邻整数间用一个空格隔开。

输出格式

T行,对于每组数据,若是偶数矩阵输出“Yes”,否则输出“No”

样例输入

2
3 3
0 1 0
1 0 1
0 1 0
3 3
0 1 0
1 0 1
1 1 0

样例输出

Yes
No

信息

ID
1947
难度
9
分类
(无)
标签
递交数
1
已通过
1
通过率
100%
上传者