重叠的方框
   

　　考虑下面5个放置在9×8的点阵中的方框图。

　　........　 ........　 ........ 　........　 .CCC....
　　EEEEEE..　 ........　 ........ 　..BBBB..　 .C.C....
　　E....E..　 DDDDDD..　 ........ 　..B..B..　 .C.C....
　　E....E..　 D....D..　 ........ 　..B..B..　 .CCC....
　　E....E..　 D....D..　 ....AAAA 　..B..B..　 ........
　　E....E..　 D....D..　 ....A..A 　..BBBB..　 ........
　　E....E.. 　DDDDDD..　 ....A..A 　........　 ........
　　E....E.. 　........　 ....AAAA 　........ 　........
　　EEEEEE.. 　........ 　........ 　........ 　........

　　现在，将他们按顺序叠放起来(1在底层，5在顶层)。如果一个框的一部分盖住了另外一个框，则将被挡住的部分隐去。下面是这5个框叠起来的图形：

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

　　这些方框从下至上叠放的顺序是什么?
　　答案是EDABC。

　　你的任务是对于一个给定的方框叠放后的图形，找出它们从下至上叠放的顺序。下面是其规则：
　　(1)方框边的宽度为1个字符，边长不少于3个字符；
　　(2)每个框的4条边都有一部分可见。一个角代表两个边；
　　(3)方框用大写字母来标注，没有两个方框用同样的字母来标注。

　　输入数据：
　　文件INPUT.TXT包含高度h(h＜30)和宽度w(w之30)。h个长度为w的字符串，代表所有方框叠放后的图形。

　　例如：
　　INPUT.TXT

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

　　输出数据：
　　在屏幕上输出结果。以方框从下至上叠放的顺序给出代表他们的字母。如果有很多种可能的顺序，写出所有的情况。输入数据至少有一种合法的顺序。

　　例如：
　　EDABC
　　　 		   

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有