求助
  • 板块学术版
  • 楼主20240220ZHM
  • 当前回复6
  • 已保存回复6
  • 发布时间2025/2/8 11:59
  • 上次更新2025/2/8 14:43:14
查看原帖
求助
1267566
20240220ZHM楼主2025/2/8 11:59

大佬可以给本蒟蒻提点想法吗?

题目描述

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

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

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

将三块碎片完全放入 4×4 的方格中确保碎片之间没有重叠
精确覆盖整个方格,不能有空缺不能有任何部分超出方格范围
已知拼图中 # 表示组成碎片的符号,. 表示空白部分,碎片保证是连通的。

输入格式

本题有多组数据:

第一行一个整数 t,表示数据的组数;

每组数据共 12 行,每行 4 个字符:
14行表示第一块拼图碎片的形状;
58 行表示第二块拼图碎片的形状;
912 行表示第三块拼图碎片的形状。

输出格式

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

样例输入

3
....
###.
.#..
....
....
.###
.##.
....
..#.
.##.
.##.
.##.
###.
#.#.
##..
....
....
..#.
....
....
####
##..
#...
#...
##..
#..#
####
....
....
##..
.##.
....
.#..
.#..
.#..
.#..
样例输出

Yes
Yes
No

数据范围

对于 100% 的数据:1≤t≤5,拼图全部由 # 或 . 组成,给定的拼图碎片不为空。

求求大佬帮帮蒟蒻

2025/2/8 11:59
加载中...