问题 2106. -- 重叠的方框

2106: 重叠的方框

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

      下图为5个放置在9x8  的点阵中的方框图:
      [IMG]ProblemImg/P1030_1.gif[/IMG]
      若将他们按顺序叠放起来.则会有某些框的一部分盖住了另外一个框,遮住一些部分. 
      下图是这5个框叠放起来的图形:
      [IMG]ProblemImg/P1030_2.gif[/IMG]
      那么这些方框从下至上叠放的顺序是什么呢?
      答案是:  EDABC.
      你的任务是对于一个给定的方框叠放以后的图形,  找出他们从下至上的叠放顺序.
      下面是一些规则:
      (1).  方框的边宽度为一个字符,边长不少于3个字符;
      (2).  每个方框的4条边都有一部分可见,  一个角代表两条边;
      (3).  方框用大写字母了表示,  没有两个方框用相同的字符来表示.

输入 [zddfk.in]

    前两行每行一个数字,分别表示长、宽。
    接下来为框叠起来的图。没有框的地方用'.'表示。
   

输出 [zddfk.out]

    输出全部可能情况。
    按字典顺序排序。

样例输入

9
8
.CCC....
ECBCBB..
DCBCDB..
DCCC.B..
D.B.ABAA
D.BBBB.A
DDDDAD.A
E...AAAA
EEEEEE..

样例输出

EDABC

提示

数据是ZJU上的,弱了点,所以难度较低。。。。
英文原题
http://acm.zju.edu.cn/show_problem.php?pid=1083

标签

[上一题][提交][讨论版][状态][下一题]