小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
小渊有一块面积为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 4 2 2 1 2 2 2 1 1 3 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.(施工未完成)
原文:http://www.cnblogs.com/AwesomeOrion/p/5399786.html