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

题目描述

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

小渊有一块面积为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 }

时间: 2024-10-08 15:38:07

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

NOIP2008普及组 题解 -SilverN

T1 ISBN号码 题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符, 其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标 准的ISBN码.ISBN码的首位数字表示书籍的出版语言,例如0代表英语:第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社:第 二个分隔符后的五位数字代表该书在该出版社的编号:最后一位为识别码. 识别码的计

noip2008普及组4题题解-rLq

(啊啊啊终于补到了今天的作业了) 本题地址:http://www.luogu.org/problem/show?pid=1058 题目描述 小渊是个聪明的孩子,他经常会给周围的小朋友们将写自己认为有趣的内容.最近,他准备给小朋友们讲解立体图,请你帮他画出立体图.小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图.我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:每个顶

NOIP2008 普及组T2 排座椅 解题报告-S.B.S

题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情.不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的D对同学上课时会交头接耳.同学们在教室中坐成了M行N列,坐在第i行第j列的同学的位置是(i,j),为了方便同学们进出,在教室中设置了K条横向的通道,L条纵向的通道.于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了两个会交头接耳的同学,那么

NOIP2008 普及组T1 ISBN号码 解题报告-S.B.S.

题目描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字.1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”就是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码.ISBN码的首位数字表示书籍的出版语言,例如0代表英语:第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社:第二个分隔符后的五位数字代表该书在该出版社的编号:最后一位为识别码. 识别码的计算方法如下: 首位数字乘以

NOIP2008 普及组T3 传球游戏 解题报告-S.B.S.

题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏. 游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目. 聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次以后,又回到小蛮手里.两种传球方法被视作不同的方法,当且仅当

noip2008普及组3题题解-rLq

(第一次写题解,随意喷) (只是前一天的作业哈) (先凑个数) 题目描述 上体育课的时候,小蛮的老师经常带着同学们一起做游戏.这次,老师带着同学们一起做传球游戏.游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师在此吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目.聪明的小蛮提出一个有趣的问题:有多少种不同的传球方法可以使得从小蛮手里开始传的球,传了m次

CODEVS3294 车站分级 noip普及组T4

题目描述 Description 一条单向的铁路线上,依次有编号为1, 2, …, n的n个火车站.每个火车站都有一个级别,最低为1级.现有若干趟车次在这条线路上行驶,每一趟都满足如下要求:如果这趟车次停靠了火车站x,则始发站.终点站之间所有级别大于等于火车站x的都必须停靠.(注意:起始站和终点站自然也算作事先已知需要停靠的站点)例如,下表是5趟车次的运行情况.其中,前4趟车次均满足要求,而第5趟车次由于停靠了3号火车站(2级)却未停靠途经的6号火车站(亦为2级)而不满足要求. 现有m趟车次的运

NOIP 普及组 T4 子矩阵(--洛谷P2258)

题目描述 给出如下定义: 子矩阵:从一个矩阵当中选取某些行和某些列交叉位置所组成的新矩阵(保持行与列的相对顺序)被称为原矩阵的一个子矩阵. 例如,下面左图中选取第2.4行和第2.4.5列交叉位置的元素得到一个2*3的子矩阵如右图所示. 9 3 3 3 9 9 4 8 7 4 1 7 4 6 6 6 8 5 6 9 7 4 5 6 1 的其中一个2*3的子矩阵是 4 7 4 8 6 9 相邻的元素:矩阵中的某个元素与其上下左右四个元素(如果存在的话)是相邻的. 矩阵的分值:矩阵中每一对相邻元素之差

noip2011提高组day1+day2解题报告

Day1 T1铺地毯https://www.luogu.org/problem/show?pid=1003 [题目分析] 全部读入以后从最后一个往前找,找到一个矩形的范围覆盖了这个点,那这个矩形就是最上面的地毯,输出即可 #include<iostream> #include<cstdio> #include<cstring> using namespace std; const int maxn=10010; int a[maxn],b[maxn],g[maxn],k