1216: PIPI的矩阵变换游戏
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 50 Solved: 24
[Submit] [Status] [Web Board] [Creator:]
Description
PIPI有两个n*m的01矩阵A,B。
现在PIPI想玩一个这样的游戏：
每次可以选择矩阵A中的一个子矩阵S，要求S的行和列都大于等于2，并将S的四个角上的数字转换(0->1,1->0)。
PIPI想问你，经过有限次这样的操作后，能将矩阵A变成矩阵B吗？
现在PIPI想玩一个这样的游戏：
每次可以选择矩阵A中的一个子矩阵S，要求S的行和列都大于等于2，并将S的四个角上的数字转换(0->1,1->0)。
PIPI想问你，经过有限次这样的操作后，能将矩阵A变成矩阵B吗？
Input
第一行为两个整数n,m。（1<=n,m<=500）
接下来给出一个n*m的01矩阵A。
再给出一个n*m的01矩阵B。
接下来给出一个n*m的01矩阵A。
再给出一个n*m的01矩阵B。
Output
若能通过有限次操作将矩阵A变成B，输出Yes.否则输出No.
Sample Input
3 3
0 1 0
0 1 0
1 0 0
1 0 0
1 0 0
1 0 0
Sample Output
Yes