5898: 错误探测 II
[Creator : ]
Description
给定 $m*n$ 由 $0$ 和 $1$ 组成的矩阵,如果矩阵的每一行和每一列的 $1$ 的数量都是偶数,则认为符合条件。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为 $0$ 变成 $1$ 或者 $1$ 变成 $0$。
你的任务就是检测矩阵是否符合条件,或者在仅改变一个矩阵元素的情况下能否符合条件。 "改变矩阵元素"的操作定义为 $0$ 变成 $1$ 或者 $1$ 变成 $0$。
Input
第 $1$ 行:$2$ 个数 $m,\ n\ (0 < m,\ n < 100)$ 对应矩阵的行数与列数。
以下 $m$ 行:矩阵的每一行的元素 $0$ 或 $1$。
以下 $m$ 行:矩阵的每一行的元素 $0$ 或 $1$。
Output
如果矩阵符合条件,则输出 Yes;
如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。如果不符合以上两条,输出 No。
如果矩阵仅改变一个矩阵元素就能符合条件,则输出需要改变的元素所在的行号和列号,以一个空格分开。如果不符合以上两条,输出 No。
Sample 1 Input
4 4
1010
0000
1111
0101
Sample 1 Output
Yes
Sample 2 Input
4 4
1010
0110
1111
0101
Sample 2 Output
No
Sample 3 Input
4 4
1010
0010
1111
0101
Sample 3 Output
2 3