题目名称 1012. [NOIP 2008]立体图
输入输出 drawingu.in/out
难度等级 ★★☆
时间限制 1000 ms (1 s)
内存限制 50 MiB
测试数据 10
题目来源 Gravatar王者自由 于2012-09-21加入
开放分组 全部用户
提交状态
分类标签
NOIP/CSP 模拟
分享题解
通过:39, 提交:74, 通过率:52.7%
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
GravatarRegnig Etalsnart 100 0.000 s 0.00 MiB C++
Gravatarxu 100 0.000 s 0.00 MiB C++
Gravatar袁书杰 100 0.000 s 0.00 MiB C++
Gravatar袁书杰 100 0.000 s 0.00 MiB C++
Gravatarムラサメ 100 0.000 s 0.00 MiB C++
Gravatardigital-T 100 0.002 s 0.59 MiB C++
Gravatar此消彼长 100 0.003 s 0.67 MiB C
Gravatar夜莺 100 0.003 s 2.26 MiB C++
GravatarrpCardinal 100 0.004 s 0.50 MiB C++
本题关联比赛
SBOI摆烂比赛①
关于 立体图 的近10条评论(全部评论)
模拟水题,但还是花了快2个小时
覆盖规则:从后往前,从下往上,从左往右
Gravatarムラサメ
2022-10-09 21:17 7楼
其运行场面之壮观,无与伦比
Gravatar夜莺
2020-03-05 18:06 6楼
强行覆盖。
GravatarShirry
2017-10-27 08:01 5楼
回复 @KZNS :
kz大爷的做法把我吓傻了……
点开就定义了一堆不知所云的char[]……
太高科技啦%%%%
GravatarRapiz
2016-10-28 00:50 4楼
很有趣的题
GravatarKZNS
2016-10-14 12:00 3楼
mark 感觉自己要崩溃 尼玛.
一开始去构建最外面一层然后向最外一层里面加正方块,写着写着就发现这个好难写...要判断好多。
然后就去写先加后面的方块,用前面的覆盖后面的,这样就好写多了。
安利一波更神的题--->http://www.lydsy.com/JudgeOnline/problem.php?id=4088
Gravatar安呐一条小咸鱼。
2016-10-09 14:12 2楼
先建最后一层,然后向前一层一层覆盖。
对于同一层,先建下面,然后用上面的覆盖。
Gravatarkito
2016-10-08 20:12 1楼

1012. [NOIP 2008]立体图

★★☆   输入文件:drawingu.in   输出文件:drawingu.out   简单对比
时间限制:1 s   内存限制:50 MiB

【问题描述】

崔灏是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。

崔灏有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积木的长宽高都是1),崔灏想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:

  +---+
 /   /|  高
+---+ |
|   | +
|   |/ 宽
+---+
 长

每个顶点用1个加号’+’表示,长用3个”-“表示,宽用1个”/”表示,高用两个”|”表示。字符’+’ ‘-‘’/’ ‘|’的ASCII码分别为43,45,47,124。字符’.’(ASCII码46)需要作为背景输出,即立体图里的空白部分需要用’.’代替。立体图的画法如下面的规则:

若两块积木左右相邻,图示为:

..+---+---+
./   /   /|
+---+---+ |
|   |   | +
|   |   |/.
+---+---+..

若两块积木上下相邻,图示为:

..+---+
./   /|
+---+ |
|   | +
|   |/|
+---+ |
|   | +
|   |/.
+---+..

若两块积木前后相邻,图示为:

....+---+
.../   /|
..+---+ |
./   /| +
+---+ |/.
|   | +..
|   |/...
+---+....

立体图中,定义位于第(m,1)的格子(即第m行第1列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。

【输入格式】

输入的第一行有用空格隔开的两个整数m和n,表示有m*n个格子(1<=m,n<=50)。

接下来的m行,是一个m*n的矩阵,每行有n个用空格隔开的整数,其中第i行第j列上的整数表示第i行第j列的格子上摞有多少个积木(1<=每个格子上的积木数<=100)。

【输出格式】

输出包含题目要求的立体图,是一个K行L列的字符矩阵,其中K和L表示最少需要K行L列才能按规定输出立体图。

【输入样例】

3 4
2 2 1 2
2 2 1 1
3 2 1 2

【输出样例】

......+---+---+...+---+
..+---+  /   /|../   /|
./   /|-+---+ |.+---+ |
+---+ |/   /| +-|   | +
|   | +---+ |/+---+ |/|
|   |/   /| +/   /|-+ |
+---+---+ |/+---+ |/| +
|   |   | +-|   | + |/.
|   |   |/  |   |/| +..
+---+---+---+---+ |/...
|   |   |   |   | +....
|   |   |   |   |/.....
+---+---+---+---+......