242032 - 博物馆灯光校准

题目描述

博物馆里有一块由 n×m 个展柜指示灯组成的控制面板,每个指示灯只有两种状态:熄灭用 0 表示,点亮用 1 表示。 现在已知控制面板的初始状态矩阵为 A ,而管理员希望它最终变成目标状态矩阵 B。你可以执行任意多次以下操作: 选择控制面板中一个至少包含两行且至少包含两列的子矩形区域,将该矩形四个角上的指示灯状态同时翻转,即:
若原来是 0,变成 1
若原来是 1,变成 0。
这里的子矩形由原矩阵中连续的行和连续的列构成,其四个角分别位于 (x1, y1)、(x1, y2)、(x2, y1)、(x2, y2)。
请问,是否可以通过若干次操作,把矩阵 A 变成矩阵 B?

输入

第一行包含两个整数 n 和 m(1 <= n, m <= 500),分别表示控制面板的行数和列数。
接下来的 n 行,每行 m 个整数,表示初始状态矩阵 GGA。
再接下来的 n 行,每行m$ 个整数,表示目标状态矩阵 B。
矩阵元素仅包含 0 和 1。

输出

如果可以将矩阵 A 变成矩阵 B,输出 Yes,否则输出 No。大小写均可。

样例

输入

3 3
0 1 0
0 1 0
1 0 0
1 0 0
1 0 0
1 0 0

输出

Yes

输入

6 7
0 0 1 1 0 0 1
0 1 0 0 1 0 1
0 0 0 1 0 0 1
1 0 1 0 1 0 0
0 1 0 0 1 0 1
0 1 0 1 0 0 1
1 1 0 1 0 1 1
0 1 1 0 1 0 0
1 1 0 1 0 0 1
1 0 1 0 0 1 0
0 1 1 0 1 0 0
0 1 1 1 1 0 1

输出

Yes
说明

1 <= n, m <= 500,矩阵元素仅包含 0 和 1。

标签
题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 入门


上一题 下一题