|
|
|
|
描述 Description |
|
|
下图为5个放置在9x8 的点阵中的方框图:

若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分.
下图是这5个框叠放起来的图形:

那么这些方框从下至上叠放的顺序是什么呢?
答案是: EDABC.
你的任务是对于一个给定的方框叠放以后的图形, 找出他们从下至上的叠放顺序.
下面是一些规则:
(1). 方框的边宽度为一个字符,边长不少于3个字符;
(2). 每个方框的4条边都有一部分可见, 一个角代表两条边;
(3). 方框用大写字母了表示, 没有两个方框用相同的字符来表示.
|
|
|
|
|
|
|
|
输入格式 Input Format |
|
|
前两行每行一个数字,分别表示长、宽。
接下来为框叠起来的图。没有框的地方用'.'表示。
|
|
|
|
|
|
|
|
输出格式 Output Format |
|
|
输出全部可能情况。
按字典顺序排序。
|
|
|
|
|
|
|
|
注释 Hint |
|
|
数据是ZJU上的,弱了点,所以难度较低。。。。
英文原题
http://acm.zju.edu.cn/show_problem.php?pid=1083
|
|
|
|
|
|
|
|
来源 Source |
|
|
Tsuzuki Matsumoto
From ZJU
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1227 |
|
其它 |
通过 |
0人 |
提交 |
0次 |
通过率 |
0% |
难度 |
3 |
|
|
|
|
|
|