NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
来源:互联网 发布:硬盘恢复数据概率 编辑:程序博客网 时间:2024/05/06 02:25
小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:
每个顶点用1个加号’+’表示,长用3个”-”表示,宽用1个”/”,高用两个”|”表示。字符’+’,”-”,”/”,”|”的ASCII码分别为43,45,47,124。字符’.’(ASCII码46)需要作为背景输出,即立体图里的空白部分需要用’.’来代替。立体图的画法如下面的规则:
若两块积木左右相邻,图示为:
若两块积木上下相邻,图示为:
若两块积木前后相邻,图示为:
立体图中,定义位于第(m,1)的格子(即第m行第1列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。
输入输出格式
输入格式:
输入文件drawing.in第一行有用空格隔开的2个整数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列才能按规定输出立体图。
输入输出样例
3 42 2 1 22 2 1 13 2 1 2
......+---+---+...+---+..+---+ / /|../ /|./ /|-+---+ |.+---+ |+---+ |/ /| +-| | +| | +---+ |/+---+ |/|| |/ /| +/ /|-+ |+---+---+ |/+---+ |/| +| | | +-| | + |/.| | |/ | |-| +..+---+---+---+---+ |/...| | | | | +....| | | | |/.....+---+---+---+---+......
说明
NOIP2008普及组第四题
---------------------------------我是分割线------------------------------------------------------------------
1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 #include<cmath> 5 #include<algorithm> 6 #include<queue> 7 #include<cstdlib> 8 using namespace std; 9 int num[51][51]={{0}};10 int high=-99999,wide=-99999;11 char map[301][301]={{'.'}};12 int read(){13 int x=0,f=1;char ch=getchar();14 while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}15 while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}16 return x*f;17 }18 void print(int,int);19 int main()20 {21 std::ios::sync_with_stdio(false);22 int n,m;23 cin>>m>>n;24 wide=4*n+2*m+1;25 for(int i=1;i<=m;i++)26 for(int j=1;j<=n;j++)27 {28 cin>>num[i][j]; 29 high=max(high,num[i][j]*3+2*(m-i+1)+1);30 }31 for(int i=1;i<=m;i++) 32 for(int j=1;j<=n;j++) 33 for(int k=0;k<num[i][j];k++)34 {35 int x=high-3*(k+2)-2*(m-i)+1;36 int y=4*j+2*(m-i-1)-1;37 print(x,y); 38 }39 for(int i=1;i<=high;i++)40 {41 for(int j=1;j<=wide;j++)42 cout<<map[i][j];43 cout<<endl; 44 }45 return 0;46 }47 void print(int a,int b){48 int x,y;49 x=a+3;y=b;50 map[x][y]='+';51 map[x][y+1]='-';52 map[x][y+2]='-';53 map[x][y+3]='-';54 map[x][y+4]='+';55 map[x-1][y]='|';56 map[x-1][y+1]=' ';57 map[x-1][y+2]=' ';58 map[x-1][y+3]=' ';59 map[x-1][y+4]='|';60 map[x-1][y+5]='/';61 map[x-2][y]='|';62 map[x-2][y+1]=' ';63 map[x-2][y+2]=' ';64 map[x-2][y+3]=' ';65 map[x-2][y+4]='|';66 map[x-2][y+5]=' ';67 map[x-2][y+6]='+';68 map[x-3][y]='+';69 map[x-3][y+1]='-';70 map[x-3][y+2]='-';71 map[x-3][y+3]='-';72 map[x-3][y+4]='+';73 map[x-3][y+5]=' ';74 map[x-3][y+6]='|';75 map[x-4][y+1]='/';76 map[x-4][y+2]=' ';77 map[x-4][y+3]=' ';78 map[x-4][y+4]=' ';79 map[x-4][y+5]='/';80 map[x-4][y+6]='|';81 map[x-5][y+2]='+';82 map[x-5][y+3]='-';83 map[x-5][y+4]='-';84 map[x-5][y+5]='-';85 map[x-5][y+6]='+';86 return;87 }
- NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
- NOIP2008(普及组)T4 立体图
- NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.
- NOIP2008 普及组T1 ISBN号码 解题报告-S.B.S.
- NOIP2008 普及组T2 排座椅 解题报告-S.B.S
- [NOIP2008] 立体图-解题报告
- NOIP2008普及组 立体图
- 【noip2008】【普及组】立体图
- [NOIP2008]立体图 T4
- NOIP2008 T3 传纸条 解题报告——S.B.S.
- 【模拟 集合】[NOIP2008普及组]立体图 tyvj1009
- NOIP2010普及组T4 三国游戏——S.B.S.
- NOIP2009 提高组T3 机器翻译 解题报告-S.B.S
- NOIP2007 T1奖学金 解题报告-S.B.S.
- NOIP2007 T2纪念品分组 解题报告-S.B.S.
- 解题报告:codeforces #339(Div.2)B.Gena's Code
- NOIP2008普及组 排座椅(重庆一中高2018级信息学竞赛测验5) 解题报告
- NOIP2008普及组
- NOIP2008普及组 题解 -SilverN
- NOI2016 山西省省选 第二题序列
- NOIP2008普及组传球游戏(动态规划)——yhx
- noip2008普及组3题题解-rLq
- noip2008普及组4题题解-rLq
- NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)
- NOIP2008 普及组T1 ISBN号码 解题报告-S.B.S.
- NOIP2008 普及组T2 排座椅 解题报告-S.B.S
- POJ1466 Girls and Boys
- NOIP2008提高组火柴棒等式(模拟)——yhx
- uva 11134 fabled rooks (贪心)——yhx
- NOIP2008提高组(前三题) -SilverN
- uva 11054 wine trading in gergovia (归纳【好吧这是我自己起的名字】)——yhx
- uva 1606 amphiphilic carbon molecules【把缩写写出来,有惊喜】(滑动窗口)——yhx