问题陈述。
强哥在一家高科技公司的实验室中,遇到了一个关于图形匹配的难题。面前有两个神秘的 N×N 矩阵,分别是 A 和 B,它们只包含 0 和 1。强哥可以通过旋转矩阵 A 来完成图形的匹配。
他可以将矩阵 A 顺时针旋转 0°,90°,180° 或 270°,然后检查旋转后的 A 是否满足以下条件:
- 对于每个旋转后 A 中等于 1 的位置 (i,j),矩阵 B 对应位置 (i,j) 也必须是 1。
强哥的目标是判断是否存在一种旋转方式,使得矩阵 A 满足上述条件。
(注:此题为多组数据捆绑评测👀️👀️,不过有一些友情分 )
限制
- 1≤N≤100
- A,B 的每个元素要么是 0 要么是 1
- 所有输入均为整数
输入(qing.in)
从文件qing.in中读入数据。
输入通过标准输入,格式如下。
N
A1,1 A1,2 … A1,N
⋮
AN,1 AN,2 … AN,N
B1,1 B1,2 … B1,N
⋮
BN,1 BN,2 … BN,N
输出(qing.out)
输出到文件qing.out中。
如果 A 可以适当旋转,从而使 Bi,j=1 对 (i,j) 的所有整数对 Ai,j=1 成立,则输出 "Yes",否则输出 "No"。
3
0 1 1
1 0 0
0 1 0
1 1 0
0 0 1
1 1 1
Yes
起初, A 是
0 1 1
1 0 0
0 1 0
经过 1 次操作, A 是
0 1 0
1 0 1
0 0 1
再经过 1 次运算, A 变为
0 1 0
0 0 1
1 1 0
输出结果为 "Yes",因为 Bi,j=1 对所有 Ai,j=1 的整数对 (i,j) 都成立。