#JXGQ203B. 强哥的矩形翻转

强哥的矩形翻转

问题陈述。

强哥在一家高科技公司的实验室中,遇到了一个关于图形匹配的难题。面前有两个神秘的 N×NN \times N 矩阵,分别是 AABB,它们只包含 0011。强哥可以通过旋转矩阵 AA 来完成图形的匹配。

他可以将矩阵 AA 顺时针旋转 0°,90°,180°0\degree, 90\degree, 180\degree270°270\degree,然后检查旋转后的 AA 是否满足以下条件:

  • 对于每个旋转后 AA 中等于 11 的位置 (i,j)(i, j),矩阵 BB 对应位置 (i,j)(i, j) 也必须是 11

强哥的目标是判断是否存在一种旋转方式,使得矩阵 AA 满足上述条件。

(注:此题为多组数据捆绑评测👀️👀️,不过有一些友情分 )

限制

  • 1N1001 \leq N \leq 100
  • A,BA, B 的每个元素要么是 00 要么是 11
  • 所有输入均为整数

输入(qing.in)

从文件qing.in中读入数据。

输入通过标准输入,格式如下。

NN

A1,1A_{1,1} A1,2A_{1,2} \ldots A1,NA_{1,N}

\vdots

AN,1A_{N,1} AN,2A_{N,2} \ldots AN,NA_{N,N}

B1,1B_{1,1} B1,2B_{1,2} \ldots B1,NB_{1,N}

\vdots

BN,1B_{N,1} BN,2B_{N,2} \ldots BN,NB_{N,N}

输出(qing.out)

输出到文件qing.out中。

如果 AA 可以适当旋转,从而使 Bi,j=1B_{i,j} = 1(i,j)(i, j) 的所有整数对 Ai,j=1A_{i,j} = 1 成立,则输出 "Yes",否则输出 "No"。

3
0 1 1
1 0 0
0 1 0
1 1 0
0 0 1
1 1 1
Yes

起初, AA

0 1 1
1 0 0
0 1 0

经过 11 次操作, AA

0 1 0
1 0 1 
0 0 1

再经过 11 次运算, AA 变为

0 1 0
0 0 1
1 1 0

输出结果为 "Yes",因为 Bi,j=1B_{i,j} = 1 对所有 Ai,j=1A_{i,j} = 1 的整数对 (i,j)(i, j) 都成立。