码迷,mamicode.com
首页 > 其他好文 > 详细

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

时间:2016-04-17 00:30:45      阅读:218      评论:0      收藏:0      [点我收藏+]

标签:

题目描述

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

小渊有一块面积为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列才能按规定输出立体图。

 

输入输出样例

输入样例#1:
3 4
2 2 1 2
2 2 1 1
3 2 1 2
输出样例#1:
......+---+---+...+---+
..+---+  /   /|../   /|
./   /|-+---+ |.+---+ |
+---+ |/   /| +-|   | +
|   | +---+ |/+---+ |/|
|   |/   /| +/   /|-+ |
+---+---+ |/+---+ |/| +
|   |   | +-|   | + |/.
|   |   |/  |   |-| +..
+---+---+---+---+ |/...
|   |   |   |   | +....
|   |   |   |   |/.....
+---+---+---+---+......

说明

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 }
View Code

 

NOIP2008 普及组T4 立体图 解题报告-S.B.S.(施工未完成)

标签:

原文地址:http://www.cnblogs.com/AwesomeOrion/p/5399786.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!