[NOIP2008] 立体图-解题报告
[NOIP2008] 立体图
★★☆ 输入文件:drawingu.in 输出文件:drawingu.out 简单对比
时间限制:1 s 内存限制:50 MB
问题描述
崔灏是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
崔灏有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积木的长宽高都是1),崔灏想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:
+---+/ /| 高
+---+ |
| | +
| |/ 宽
+---+长
每个顶点用1个加号’+’表示,长用3个”-“表示,宽用1个”/”表示,高用两个”|”表示。字符’+’ ‘-‘’/’ ‘|’的ASCII码分别为43,45,47,124。字符’.’(ASCII码46)需要作为背景输出,即立体图里的空白部分需要用’.’代替。立体图的画法如下面的规则:
若两块积木左右相邻,图示为:
..+---+---+
./ / /|
+---+---+ |
| | | +
| | |/.
+---+---+..
若两块积木上下相邻,图示为:
..+---+
./ /|
+---+ |
| | +
| |/|
+---+ |
| | +
| |/.
+---+..
若两块积木前后相邻,图示为:
....+---+
.../ /|
..+---+ |
./ /| +
+---+ |/.
| | +..
| |/...
+---+....
立体图中,定义位于第(m,1)的格子(即第m行第1列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。
输入
输入文件drawing.in第一行有用空格隔开的两个整数m和n,表示有m*n个格子(1<=m,n<=50)。
接下来的m行,是一个m*n的矩阵,每行有n个用空格隔开的整数,其中第i行第j列上的整数表示第i行第j列的格子上摞有多少个积木(1<=每个格子上的积木数<=100)。
输出
输出文件drawing.out中包含题目要求的立体图,是一个K行L列的字符矩阵,其中K和L表示最少需要K行L列才能按规定输出立体图。
输入输出样例
drawing.in
3 4
2 2 1 2
2 2 1 1
3 2 1 2
drawing.out
......+---+---+...+---+
..+---+ / /|../ /|
./ /|-+---+ |.+---+ |
+---+ |/ /| +-| | +
| | +---+ |/+---+ |/|
| |/ /| +/ /|-+ |
+---+---+ |/+---+ |/| +
| | | +-| | + |/.
| | |/ | |-| +..
+---+---+---+---+ |/...
| | | | | +....
| | | | |/.....
+---+---+---+---+......
题目分析
模拟即可, 注意先初始化为 ‘.’, 再按照从后往前, 从下往上, 从左往右覆盖
#include<cstdio>
#include<cstring>char c[2001][2001];
int gz[55][55];//ge zi
const char mb[][9]={""," +---+.."," | |/."," | | +"," +---+ |"," ./ /|"," ..+---+"};//mo banint zuim=0,zuin=0;void tc(int m,int n)//tian chong
{for(int i=0;i<6;i++)for(int j=0;j<7;j++)if(mb[i+1][j+1]!='.'){c[i+m][j+n]=mb[i+1][j+1];if(i+m>zuim) zuim=i+m;if(j+n>zuin) zuin=j+n;}
}int main()
{freopen("drawingu.in","r",stdin);freopen("drawingu.out","w",stdout);int m,n,zuigao=1;memset(gz,0,sizeof(gz));scanf("%d%d",&m,&n);for(int i=m;i>0;i--)for(int j=1;j<=n;j++){ scanf("%d",&gz[i][j]);if(gz[i][j]>zuigao) zuigao=gz[i][j];}for(int i=0;i<2001;i++)for(int j=0;j<2001;j++)c[i][j]='.'; for(int i=m;i>0;i--)for(int k=1;k<=n;k++)for(int j=1;j<=gz[i][k];j++)tc((j-1)*3+1+((i-1)*2),(k-1)*4+1+((i-1)*2)); for(int i=zuim;i>0;i--){for(int j=1;j<=zuin;j++)printf("%c",c[i][j]);putchar('\n');}fclose(stdout);return 0;
}
[NOIP2008] 立体图-解题报告相关推荐
- NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图. 小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每 ...
- uscao 线段树成段更新操作及Lazy思想(POJ3468解题报告)
线段树成段更新操作及Lazy思想(POJ3468解题报告) 标签: treequerybuildn2cstruct 2011-11-03 20:37 5756人阅读 评论(0) 收藏 举报 分类: ...
- 解题报告(十八)数论题目泛做(Codeforces 难度:2000 ~ 3000 + )
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 【解题报告系列】超高质量题单 + 题解(ACM / OI)超高质量题解
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我新写的超高质量的题解和代码,题目难度不 ...
- 解题报告(三)多项式求值与插值(拉格朗日插值)(ACM / OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(十三)中国剩余定理(ACM / OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(四)生成函数(ACM/ OI)
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量的题解和代码,题目难度不一 ...
- 解题报告(八) prufer 序列与 Cayley 公式(ACM / OI)超高质量题解
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
- 解题报告(一)E、(BZOJ4589)Hard Nim(博弈论 + FWT)
繁凡出品的全新系列:解题报告系列 -- 超高质量算法题单,配套我写的超高质量题解和代码,题目难度不一定按照题号排序,我会在每道题后面加上题目难度指数(1∼51 \sim 51∼5),以模板题难度 11 ...
最新文章
- 2021 年度热门技术书单提前公开,这些好书藏不住了
- Educational Codeforces Round 8 D. Magic Numbers 数位DP
- springcloud 实战 feign使用中遇到的相关问题
- 使用sonar-ws-client-4.2.jar 获取sonar数据
- Unity C# Job System介绍(三) Job的创建和调度
- python2中的unicode_在python 3和2中工作的Unicode文字
- java中函数是什么_[一] java8 函数式编程入门 什么是函数式编程 函数接口概念 流和收集器基本概念...
- 【渝粤教育】 国家开放大学2020年春季 1007公司财务 参考试题
- python进阶18正则表达式
- java jquery提交表单数据_[Java教程]jquery实现ajax提交表单信息
- C#基础概念 代码样例
- SQL基础语句汇总-学习
- datax(27):不太常见配置项querySql、preSql、postSql、splitPk
- 马克思对“货币之谜”的 历史唯物主义解答
- 微信公众账号登陆授权开发——1
- C语言----文件存储
- java求最短距离_计算多点之间的最短距离
- python自动下载邮件附件_Python邮件处理(收取、解码及附件下载)
- win7音量图标点了没反应的修复方法
- 再见!IBM中国研究院!955 外企现状如何?