← 返回题目列表

AtCoder · abc218_c

F. 形状

中文机器翻译题面 查看原题

分数: 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

请注意,不允许仅旋转或平移图形的一部分;只允许旋转或平移整个图形。