#wch278. 通信校验

通信校验

【题目描述】

通信中收到一个 nn 行 mm 列的 01 矩阵,同时收到两个校验串:

  • 长度为 nn 的串 RR,其中 RiR_i 应等于第 ii 行所有数字的异或;
  • 长度为 mm 的串 CC,其中 CjC_j 应等于第 jj 列所有数字的异或。

保证矩阵中最多有一个位置在传输时发生了 0、1 反转。若矩阵正确,输出 OK;否则输出错误位置的行号和列号。

【输入格式】

nn   mm

s1s_1

⋮\vdots

sns_n

RR

CC

【输出格式】

正确时输出 OK;有错误时输出两个整数表示位置。

【样例】

3 4
0101
1100
0001
011
1010
2 3

【数据范围】

  • 1≤n,m≤501\le n,m\le50
  • 保证校验信息与某个至多修改一位的正确矩阵相符