/ Vijos / 题库 /

重叠的方框

重叠的方框

时间限制:1秒  内存限制:256M


【题目描述】

  看下面的五张 9 x 8 的图像:
说明
  现在,把这些图像按照 1―5 的编号从下到上重叠,第 1 张在最下面,第 5 张在最顶端。如果一张图像覆盖了另外一张图像,那么底下的图像的一部分就变得不可见了。我们得到下面的图像:
说明
  对于这样一张图像,计算构成这张图像的矩形图像从底部到顶端堆叠的顺序。

  下面是这道题目的规则:

  1)、矩形的边的宽度为 1 ,每条边的长度都不小于 3 。
  2)、矩形的每条边中,至少有一部分是可见的。注意,一个角同时属于两条边。
  3)、矩形用大写字母表示,并且每个矩形的表示符号都不相同。

【输入格式】

  第一行 两个用空格分开的整数:图像高 \(H\) 和图像宽 \(W\) 。
  第二行到第 \(H+1\) 行 \(H\) 行,每行 \(W\) 个字母。

【输出格式】

  按照自底向上的顺序输出字母。如果有不止一种情况,按照字典顺序输出每一种情况(至少会有一种合法的顺序)。

【输入输出样例】

 Input

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

 Output

EDABC

【数据限制】

  对于 \(100\%\) 的数据,\(3≤H≤30\),\(1≤w≤30\)。

【来源】

  Mr.he

信息

ID
1872
难度
(无)
分类
搜索 | 图结构 | 拓扑排序 点击显示
标签
递交数
0
已通过
0
通过率
?
被复制
4
上传者