智慧珠游戏

智慧珠游戏

测试数据来自 system/1838

描述

智慧珠游戏拼盘由一个三角形盘件和12 个形态各异的零件组成。拼盘的盘件如图1所示:
img
图1
12个零件按珠子数分3大类:
第1大类,有三个珠子,只有一种形状。
img
第2大类,有4个珠子,有3种形状。
img
第3大类,有5个珠子,有8种形状。
img
img
图2
图 2 示出了一种拼盘方案。为便于描述可将图2 抽象为图3,就可以用一个数据为字符的二维数组来表示了。
img
图3
对于由珠子构成的零件,可以放到盘件的任一位置,条件是能有地方放,且尺寸合适,所有的零件都允许旋转(0º、90º、180º、270º)和翻转(水平、竖直)。
现给出一个盘件的初始布局,求一种可行的智慧珠摆放方案,使所有的零件都能放进盘件中。

格式

输入格式

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

输出格式

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

样例1

样例输入1

.
..
...
....
.....
.....C
...CCC.
EEEHH...
E.HHH....
E.........

样例输出1

B
BK
BKK
BJKK
JJJDD
GJGDDC
GGGCCCI
EEEHHIIA
ELHHHIAAF
ELLLLIFFFF

限制

每个测试点5s。

来源

NOI 2005 Day 1

信息

ID
1871
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者