| 题目名称 | 895. 重叠的图像 |
|---|---|
| 输入输出 | frameup.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 9 |
| 题目来源 |
 sywgz
于2012-07-11加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：68， 通过率：29.41% | ||||
 张灵犀不和我一般见识真可怕呢（笑 |
100 | 0.006 s | 0.32 MiB | C++ |
 Hyoi_0Koto |
100 | 0.007 s | 0.03 MiB | C++ |
|
mikumikumi |
100 | 0.007 s | 0.32 MiB | C++ |
 QILIN |
100 | 0.009 s | 0.30 MiB | C++ |
 QhelDIV |
100 | 0.009 s | 2.15 MiB | C++ |
 FFF团 |
100 | 0.014 s | 0.32 MiB | C++ |
 ironcircle |
100 | 0.016 s | 0.17 MiB | Pascal |
 cstdio |
100 | 0.019 s | 0.32 MiB | C++ |
|
cstdio |
100 | 0.022 s | 0.32 MiB | C++ |
 任杰 |
100 | 0.022 s | 0.57 MiB | C++ |
| 关于 重叠的图像 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
恶心透顶的题
| ||||
神利·代目- 矩形的边的宽度为 1 ，每条边的长度都不小于 3 。
- 矩形的每条边中，至少有一部分是可见的。注意，一个角同时属于两条边。
- 矩形用大写字母表示，并且每个矩形的表示符号都不相同。
USACO/frameup(译by Felicia Crazy)
描述
看下面的五张 9 x 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 2 3 4 5
现在，把这些图像按照 1—5 的编号从下到上重叠，第 1 张在最下面，第 5 张在最顶端。如果一张图像覆盖了另外一张图像，那么底下的图像的一部分就变得不可见了。我们得到下面的图像：
.CCC.... ECBCBB.. DCBCDB.. DCCC.B.. D.B.ABAA D.BBBB.A DDDDAD.A E...AAAA EEEEEE..
对于这样一张图像，计算构成这张图像的矩形图像从底部到顶端堆叠的顺序。
下面是这道题目的规则：
PROGRAM NAME: frameup
INPUT FORMAT(file frameup.in)
|
第一行
|
两个用空格分开的整数：图像高 H (3 <= H <=30) 和图像宽 W (3 <= W <= 30) 。 |
|
第二行到第 H+1 行
|
H 行，每行 W 个字母。 |
OUTPUT FORMAT
SAMPLE OUTPUT (file frameup.out)
按照自底向上的顺序输出字母。如果有不止一种情况，按照字典顺序输出每一种情况（至少会有一种合法的顺序）。
SAMPLE INPUT (file frameup.in)
9 8 .CCC.... ECBCBB.. DCBCDB.. DCCC.B.. D.B.ABAA D.BBBB.A DDDDAD.A E...AAAA EEEEEE..
SAMPLE OUTPUT (file frameup.out)
EDABC