C - 图形

得分：300 分

问题描述

我们有两个图形 $S$ 和 $T$，它们位于一个二维方格上。

$S$ 位于一个具有 $N$ 行 $N$ 列的方格内，其中 $S_{i,j}$ 为 # 的方格代表 $S$
$T$ 位于与方格相同的 $N$ 行 $N$ 列方格中，其中 $T_{i,j}$ 为 # 的方格表示 $T$。

判断是否可以通过 $90$ 度的旋转和平移来精确匹配 $S$ 和 $T$。

约束

• $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}$

输出

如果可以通过 $90$ 度的旋转和平移来精确匹配 $S$ 和 $T$，输出 Yes，否则输出 No。

5
.....
..#..
.###.
.....
.....
.....
.....
....#
...##
....#

Yes

我们可以将 $S$ 顺时针旋转 $90$ 度并平移来与 $T$ 匹配。

5
#####
##..#
#..##
#####
.....
#####
#..##
##..#
#####
.....

No

无法通过 $90$ 度旋转和平移来匹配它们。

4
#...
..#.
..#.
....
#...
#...
..#.
....

Yes

$S$ 和 $T$ 中的每个图形都可能不连通。

4
#...
.##.
..#.
....
##..
#...
..#.
....

No

请注意，不允许只旋转或平移部分图形；只允许旋转或平移整个图形。