J1 实践-9 迷宫尽头的魔镜

题目描述

在寻找One Piece的航海冒险中，路飞正在探索一个迷宫，他几经周折走到迷宫的尽头，等待他的是一面神秘的水晶魔镜。古老的航海日志记载，这面魔镜能将普通的藏宝图转化为真实的航线图。当一张图纸在水晶魔镜前展开时，会在魔镜后的墙壁上投射出谜之镜像，它将揭示通往王国之心的真实路径。

由于多次实验，路飞忘了哪张才是真正的镜像图。给出一张原始藏宝图和一张镜像图（大小均为 $n \times n$），请你帮助路飞判断：这张镜像图是否是原始藏宝图通过魔镜投射得来的？（他可以尝试多次）

镜像的规则是：图案将沿垂直中轴线进行翻转。同时，由于投射的角度，镜像会产生位移，并且由于墙壁大小的限制，墙壁上的投影可能只是镜像的一部分（剩余部分在墙外无法显示）。 地图中 # 表示航线标记，. 表示空白区域。

输入格式

本题有多组数据：

第一行一个整数 $t$，表示数据的组数；

每组数据共 $2 \times n+1$ 行：

• 第一行一个整数 $n$ 表示原始地图的尺寸；
• 接下来 $n$ 行，每行 $n$ 列，表示原始地图的内容；
• 接下来 $n$ 行，每行 $n$ 列，表示镜像地图的内容。

输出格式

每组测试用例输出一行一个单词，如果镜像图是原始藏宝图通过魔镜投射得来，则输出 Yes，否则输出 No。

样例输入

3
5
.....
.....
.###.
.##..
.#...
.....
.....
.....
..###
...##
5
.....
.....
.###.
.##..
.#...
.....
.....
.....
.....
....#
5
.....
.....
.....
.....
.....
.....
.....
.....
.....
....#

样例输出

Yes
Yes
No

样例分析

如上所述。

数据范围

对于 $100\%$ 的数据： $1 \le t \le 3$，$1 \le n \le 100$。