luogu#P11543. [Code+#5] 我有矩阵,你有吗?
[Code+#5] 我有矩阵,你有吗?
题目背景
题目来源:link。
题目描述
企鹅豆豆手里有两个 矩阵 和 。他可以进行两种操作:
- 选择 矩阵的一行,然后把这一行的 变成 ,把 变成 。
- 选择 矩阵的一列,然后把这一列的 变成 ,把 变成 。
现在他想知道能不能把 矩阵通过以上操作变成 矩阵。保证 矩阵和 矩阵的大小一致。
输入格式
每个测试点只有一组数据。
输入的第一行包含两个正整数 和 ,表示 矩阵的行数。 接下来 行,每行 个由空格隔开的整数,表示矩阵 。保证矩阵中只有 或者 。 接下来 行,每行 个由空格隔开的整数,表示矩阵 。保证矩阵中只有 或者 。
输出格式
如果矩阵 通过以上两种操作可以变成矩阵 ,输出 Koyi
,否则输出 Budexing
。
3 3
1 0 1
1 1 0
0 1 0
1 1 0
0 1 0
1 1 0
Koyi
6 6
0 0 1 0 0 1
1 0 1 1 0 1
1 0 1 0 0 0
0 1 1 0 1 0
1 0 1 0 0 1
1 1 1 0 1 0
1 1 0 1 0 0
0 1 0 0 0 0
0 1 0 1 0 1
1 0 0 1 1 1
1 0 1 0 1 1
0 0 0 1 1 1
Koyi
提示
数据范围:
对于所有数据,。
样例解释:
对于样例一,依次对于第一行和第一列分别执行操作 和操作 即可。