大佬可以给本蒟蒻提点想法吗?
题目描述
在神秘的拼图大师竞技场中,流传着一个古老的谜题。参赛者会收到三块神奇的拼图碎片,据说这些碎片来自一幅记载着古代秘密的地图。只有将这三块碎片完美地放置在一个特制的 4×4 方格中,才能解开隐藏其中的秘密。
每位参赛者需参加 t 轮比赛,每轮将收到了三块特殊的拼图碎片。操作规则如下:
将每块碎片旋转任意角度 (0°、90°、180°、270°)
将碎片移动到任意位置
不能翻转碎片(即不能改变正反面)
目标是:
将三块碎片完全放入 4×4 的方格中确保碎片之间没有重叠
精确覆盖整个方格,不能有空缺不能有任何部分超出方格范围
已知拼图中 # 表示组成碎片的符号,. 表示空白部分,碎片保证是连通的。
输入格式
本题有多组数据:
第一行一个整数 t,表示数据的组数;
每组数据共 12 行,每行 4 个字符:
第 1∼4行表示第一块拼图碎片的形状;
第 5∼8 行表示第二块拼图碎片的形状;
第 9∼12 行表示第三块拼图碎片的形状。
输出格式
每组测试用例输出一行一个单词,如果三块拼图碎片刚好 可以覆盖方格,则输出 Yes;否则,输出 No。
样例输入
3
....
###.
.#..
....
....
.###
.##.
....
..#.
.##.
.##.
.##.
###.
#.#.
##..
....
....
..#.
....
....
####
##..
#...
#...
##..
#..#
####
....
....
##..
.##.
....
.#..
.#..
.#..
.#..
样例输出
Yes
Yes
No
数据范围
对于 100% 的数据:1≤t≤5,拼图全部由 # 或 . 组成,给定的拼图碎片不为空。
求求大佬帮帮蒟蒻