题目名称 | 1012. [NOIP 2008]立体图 |
---|---|
输入输出 | drawingu.in/out |
难度等级 | ★★☆ |
时间限制 | 1000 ms (1 s) |
内存限制 | 50 MiB |
测试数据 | 10 |
题目来源 | 王者自由 于2012-09-21加入 |
开放分组 | 全部用户 |
提交状态 | |
分类标签 | |
分享题解 |
通过:39, 提交:74, 通过率:52.7% | ||||
Regnig Etalsnart | 100 | 0.000 s | 0.00 MiB | C++ |
Regnig Etalsnart | 100 | 0.000 s | 0.00 MiB | C++ |
xu | 100 | 0.000 s | 0.00 MiB | C++ |
袁书杰 | 100 | 0.000 s | 0.00 MiB | C++ |
袁书杰 | 100 | 0.000 s | 0.00 MiB | C++ |
ムラサメ | 100 | 0.000 s | 0.00 MiB | C++ |
digital-T | 100 | 0.002 s | 0.59 MiB | C++ |
此消彼长 | 100 | 0.003 s | 0.67 MiB | C |
夜莺 | 100 | 0.003 s | 2.26 MiB | C++ |
rpCardinal | 100 | 0.004 s | 0.50 MiB | C++ |
本题关联比赛 | |||
SBOI摆烂比赛① |
关于 立体图 的近10条评论(全部评论) | ||||
---|---|---|---|---|
模拟水题,但还是花了快2个小时
覆盖规则:从后往前,从下往上,从左往右 | ||||
其运行场面之壮观,无与伦比
夜莺
2020-03-05 18:06
6楼
| ||||
强行覆盖。
| ||||
很有趣的题
| ||||
mark 感觉自己要崩溃 尼玛.
一开始去构建最外面一层然后向最外一层里面加正方块,写着写着就发现这个好难写...要判断好多。 然后就去写先加后面的方块,用前面的覆盖后面的,这样就好写多了。 安利一波更神的题--->http://www.lydsy.com/JudgeOnline/problem.php?id=4088
安呐一条小咸鱼。
2016-10-09 14:12
2楼
| ||||
先建最后一层,然后向前一层一层覆盖。
对于同一层,先建下面,然后用上面的覆盖。 |
崔灏是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
崔灏有一块面积为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
......+---+---+...+---+ ..+---+ / /|../ /| ./ /|-+---+ |.+---+ | +---+ |/ /| +-| | + | | +---+ |/+---+ |/| | |/ /| +/ /|-+ | +---+---+ |/+---+ |/| + | | | +-| | + |/. | | |/ | |/| +.. +---+---+---+---+ |/... | | | | | +.... | | | | |/..... +---+---+---+---+......