J1 实践-10 拼图大师的挑战

题目描述

在神秘的拼图大师竞技场中，流传着一个古老的谜题。参赛者会收到三块神奇的拼图碎片，据说这些碎片来自一幅记载着古代秘密的地图。只有将这三块碎片完美地放置在一个特制的 $4 \times 4$ 方格中，才能解开隐藏其中的秘密。

每位参赛者需参加 $t$ 轮比赛，每轮将收到了三块特殊的拼图碎片。操作规则如下：

• 将每块碎片旋转任意角度 $(0°、90°、180°、270°)$
• 将碎片移动到任意位置
• 不能翻转碎片（即不能改变正反面）

目标是：

• 将三块碎片完全放入 $4 \times 4$ 的方格中
• 确保碎片之间没有重叠
• 精确覆盖整个方格，不能有空缺
• 不能有任何部分超出方格范围

已知拼图中 # 表示组成碎片的符号，. 表示空白部分，碎片保证是连通的。

输入格式

本题有多组数据：

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

每组数据共 $12$ 行，每行 $4$ 个字符： 第 $1 \sim 4$ 行表示第一块拼图碎片的形状； 第 $5 \sim 8$ 行表示第二块拼图碎片的形状； 第 $9 \sim 12$ 行表示第三块拼图碎片的形状。

输出格式

每组测试用例输出一行一个单词，如果三块拼图碎片刚好 可以覆盖方格，则输出 Yes；否则，输出 No。

样例输入

3
....
###.
.#..
....
....
.###
.##.
....
..#.
.##.
.##.
.##.
###.
#.#.
##..
....
....
..#.
....
....
####
##..
#...
#...
##..
#..#
####
....
....
##..
.##.
....
.#..
.#..
.#..
.#..

样例输出

Yes
Yes
No

样例分析

下图展示了第一组样例对应的图形。

在这种情况下，你可以通过如下图所示的方式拼图，以满足题目的要求。

因此，答案是 Yes。

数据范围

对于 $100\%$ 的数据： $1 \le t \le 5$，拼图全部由 # 或 . 组成，给定的拼图碎片不为空。