重叠的方框

重叠的方框 考虑下面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