J1 习题-12 海图的整理

题目描述

猪猪航海家们会在出发之前，收集到很多从海外漂流回来的古老海图（类似地图，记录的是海上的岛屿信息，用于航海索引）进行出海前的研究与分析。 某天，佩奇发现了两张远古人类留下来的羊皮纸海图，每张羊皮纸上都画着一些未知的符号，两张羊皮纸都可以任意次横着或者竖着平移，只要未知符号能够刚好重合，就能解开某个藏宝岛上的到达轨迹。 已知每张羊皮纸海图大小都是 $n \times n$ 的，未知符号用 # 表示，空白的地方用 . 表示。 请你帮助佩奇，看看藏宝岛的路线能否找到。

输入格式 第一行一个整数 $t$，表示测试用例的组数，每组数据包含： 共 $n \times 2+1$ 行： 第一行一个整数 $n$， 接下来 $n$ 行，每行 $n$ 列，表示第一张羊皮纸上的符号分布； 接下来 $n$ 行，每行 $n$ 列，表示第二张羊皮纸上的符号分布。

输出格式

每组数据分别一行输出一个单词，如果能够解开迷雾，则输出 Yes，否则输出 No。

样例输入

1
5
.....
.....
..###
..##.
..#..
.....
.###.
.##..
.#...
.....

样例输出

Yes

样例分析

第一张羊皮纸上的符号，上移一行，再左移一列，可以与第二张羊皮纸的图案完全重合，所以藏宝岛上的到达轨迹可以被展开。

数据范围

对于 $100\%$ 的数据：$1\le t \le 5$，$1 \le n \le 500$ ，并且每个测试用例中 $n$ 的总和不超过 $500$，羊皮纸上只会出现 # 或 . 两种字符，其中 # 字符都是连续成块的，并且只有一块。