USACO:重叠的图像 - 省实信息学奥赛

问题 1144. -- USACO:重叠的图像

1144: USACO:重叠的图像

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

题目描述

看下面的五张 9 x 8 的图像：

<pre>........ ........ ........ ........ .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 2 3 4 5
</pre>

	现在，把这些图像按照 1—5 的编号从下到上重叠，第 1 张在最下面，第 5 张在最顶端。如果一张图像覆盖了另外一张图像，那么底下的图像的一部分就变得不可见了。我们得到下面的图像：

<pre> .CCC....
 ECBCBB..
 DCBCDB..
 DCCC.B..
 D.B.ABAA
 D.BBBB.A
 DDDDAD.A
 E...AAAA
 EEEEEE..
</pre>

	对于这样一张图像，计算构成这张图像的矩形图像从底部到顶端堆叠的顺序。


	下面是这道题目的规则： 


	 


	 

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

输入

输出

样例输入

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

样例输出

EDABC

广东实验中学信息学奥赛评测系统

1144: USACO:重叠的图像

题目描述

输入

输出

样例输入

样例输出

标签