分数: 300 点
问题陈述
我们有两个数字 S 和 T 在带有方形单元格的二维网格上。
S 位于网格内 N 行和 N 列,由以下单元格组成 S_{i,j} is #.
T 位于同一网格内 N 行和 N 列,由以下单元格组成 T_{i,j} is #.
判断是否可以完全匹配 S 和 T by 90- 度旋转和平移。
约束
- 1 \leq N \leq 200
- 每个 S 和 T 包括
#和.. - 每个 S 和 T 包含至少一个
#.
输入
输入由标准输入按以下格式给出:
N
S_{1,1}S_{1,2}\ldots S_{1,N}
\vdots
S_{N,1}S_{N,2}\ldots S_{N,N}
T_{1,1}T_{1,2}\ldots T_{1,N}
\vdots
T_{N,1}T_{N,2}\ldots T_{N,N}
输出
打印 Yes 如果可以完全匹配 S 和 T by 90-度旋转和平移,以及 No 否则。
示例输入 1
5 ..... ..#.. .###. ..... ..... ..... ..... ....# ...## ....#
示例输出 1
Yes
我们可以匹配 S to T 通过旋转它 90- 逆时针旋转度并进行平移。
示例输入 2
5 ##### ##..# #..## ##### ..... ##### #..## ##..# ##### .....
示例输出 2
No
不可能通过以下方式匹配它们 90- 度旋转和平移。
示例输入 3
4 #... ..#. ..#. .... #... #... ..#. ....
示例输出 3
Yes
每个 S 和 T 可能未连接。
示例输入 4
4 #... .##. ..#. .... ##.. #... ..#. ....
示例输出 4
No
请注意,不允许仅旋转或平移图形的一部分;只允许旋转或平移整个图形。