J1 例题-13 羊皮卷的奥秘

题目描述

猪猪航海家们到达了大西洋边缘的一个小岛群落中，迷失在了丛林里。 几经艰辛，他们发现两张远古人类留下来的羊皮纸，每张羊皮纸上都画着一些未知的符号，两张羊皮纸都可以任意次旋转和平移，只要未知符号能够刚好重合，就能解开岛上迷雾的奥秘。 已知羊皮纸大小都是 $n \times n$ 的，未知符号用 # 表示，空白的地方用 . 表示。 请你帮助猪猪航海家们，看看迷雾是否能解开。

输入格式

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

输出格式

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

样例输入

2
5
.....
.....
...#.
..###
....#
.....
.....
..##.
.##..
..#..
4
....
..#.
.###
....
....
..#.
.##.
..#.

样例输出

Yes
Yes

样例分析

两组数据： 第一组数据：第一张羊皮纸向左平移两格，再向上平移一格，向左旋转 $90$ 度后，即可与第二张羊皮纸的图案重合，所以迷雾可以被解开。 第二组数据：第一张羊皮纸向左旋转 $90$ 度后，即可与第二张羊皮纸的图案重合，所以迷雾可以被解开。

数据范围

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