Responsive image

问题 3369 --矩阵

3369: 矩阵

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

给你两个由数字组成的矩阵a和b，矩阵中有n行和m列。矩阵中的所有数值都是0，1或2 。

您可以多次对a执行以下操作：

- 选取矩阵中任意一个长宽为 >=2的子矩形。您可以选择整个矩阵作为子矩形。
- 子矩形有四个角。取所选子矩形中任意一对斜对角，并将它们的值加上1 ，再模3 。
- 对于未选中的一对角，在它们的值上加上 2 ，再模3 。

需要注意的是，此操作只改变被选中的子矩形的角的值。

是否可以通过任意次数(可能为零)的上述操作将矩阵 a 转换为矩阵b？

输入描述

第一行包含一个整数 t ，表示测试用例（1<=t<=250）。

对于每个测试用例

第一行包含两个整数 n 和m ，即矩阵的行数和列数(2<=n,m<=500)。

接下来的 n 行中，每一行都包含 m 个字符。这n行表示矩阵a

再接下来的 n 行中的每一行都包含 m 个字符。这n行表示矩阵b

保证所有测试用例的n之和与所有测试用例的 m 之和不超过 500 。

输出描述

对于每个测试用例，如果可以将矩阵a转换为矩阵b ，则打印 "YES"(不带引号)，否则打印 "NO"(不带引号)。

样例输入

7
3 3
000
000
000
111
111
111
4 4
0000
0000
0000
0000
2100
1200
0012
0021
4 4
1020
1200
1210
0000
0000
1200
2200
0000
3 3
012
012
012
010
111
011
8 8
00000000
00000000
00000000
00000000
00000000
00000000
00000000
10000000
00000000
01200000
02010000
00102000
00020100
00001020
00000210
10000000
2 7
0000000
0000000
2220111
0111222
2 7
0000000
0100010
2220111
1210202

样例输出

YES
YES
YES
NO
YES
NO
YES

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部