P4205 [NOI2005]智慧珠游戏

admin

https://www.luogu.org/problemnew/show/P4205

题目描述
智慧珠游戏拼盘由一个三角形盘件和 12 个形态各异的零件组成。拼盘的盘 件如图 1 所示    对 于 由珠子构成的零件，可以放到盘件的任一位置，条件是能有地方放，且 尺寸合适，所有的零件都允许旋转(0o、90o、180o、270o)和翻转(水平、竖直)。
https://cdn.luogu.org/upload/pic/13767.png
现给出一个盘件的初始布局，求一种可行的智慧珠摆放方案，使所有的零件 都能放进盘件中。

输入输出格式
输入格式：
文件中包含初始的盘件描述，一共有 10 行，第 i 行有 i 个字符。如果第 i 行 的第 j 个字符是字母”A”至”L”中的一个，则表示第 i 行第 j 列的格子上已经放了 零件，零件的编号为对应的字母。如果第 i 行的第 j 个字符是”.”，则表示第 i 行 第 j 列的格子上没有放零件。 输入保证预放的零件已摆放在盘件中。

输出格式：
如果能找到解，向输出文件打印 10 行，为放完全部 12 个零件后的布局。其 中，第 i 行应包含 i 个字符，第 i 行的第 j 个字符表示第 i 行第 j 列的格子上放的 是哪个零件。 如果无解，输出单独的一个字符串‘No solution’(不要引号，请注意大小写)。 所有的数据保证最多只有一组解

输入输出样例
输入样例#1：
.
..
...
....
.....
.....C
...CCC.
EEEHH...
E.HHH....
E.........
输出样例#1：
B
BK
BKK
BJKK
JJJDD
GJGDDC
GGGCCCI
EEEHHIIA
ELHHHIAAF
ELLLLIFFFF