立体图

描述

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

小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这样的一种形式摆放:
Vijos P1497 立体图【模拟】-LMLPHP
每个顶点用1个加号‘+’表示,长用3个‘-’表示,宽用1个‘/’表示,高用两个‘|’表示。字符‘+’,‘-’,‘/’,‘|’的ASCII码分别为43,45,47,124。字符‘.’(ASCII码46)需要作为背景输出,即立体图里的空白部分需要用‘.’来代替。立体图的画法如下面的规则:
若两块积木左右相邻,图示为:
Vijos P1497 立体图【模拟】-LMLPHP
若两块积木上下相邻,图示为:
Vijos P1497 立体图【模拟】-LMLPHP
若两块积木前后相邻,图示为:
Vijos P1497 立体图【模拟】-LMLPHP
立体图中,定义位于第(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

样例输入1

3 4
2 2 1 2
2 2 1 1
3 2 1 2

样例输出1

......+---+---+...+---+
..+---+ / /|../ /|
./ /|-+---+ |.+---+ |
+---+ |/ /| +-| | +
| | +---+ |/+---+ |/|
| |/ /| +/ /|-+ |
+---+---+ |/+---+ |/| +
| | | +-| | + |/.
| | |/ | |/| +..
+---+---+---+---+ |/...
| | | | | +....
| | | | |/.....
+---+---+---+---+......

限制

各个测试点1s

来源

此题由wangjie添加

题目链接:https://vijos.org/p/1497

分析:首先我们要画出来一个立方体。

 void draw(int x, int y)
{
int i, j;
for(i = y + ; i < y + ; i++)
canvas[x][i] = canvas[x - ][i] = canvas[x - ][i + ] = '-';
for(i = x - ; i > x - ; i--)
canvas[i][y] = canvas[i][y + ] = canvas[i - ][y + ] = '|';
for(i = x - ; i > x - ; i--)
for(j = y + ; j < y + ; j++)
canvas[i][j] = ' ';
for(i = x - ; i > x - ; i--)
canvas[i][y + ] = ' ';
for(i = y + ; i < y + ; i++)
canvas[x - ][i] = ' ';
canvas[x][y] = canvas[x - ][y] = canvas[x][y + ] = canvas[x - ][y + ] = '+';
canvas[x - ][y + ] = canvas[x - ][y + ] = canvas[x - ][y + ] = '/';
canvas[x - ][y + ] = canvas[x - ][y + ] = canvas[x - ][y + ] = '+';
}

draw(x,y)表示从在画布上左小角坐标为x,y画立方体。

实际上也可以用常量定义立方体,然后复制到数组里。

然后我们要确定画布的长和宽。

长比较好求,因为每个格子都回至少有1个立方体,现在就是要确定宽。

 width =  * n +  +  * m;
height = ;
for(i = ; i <= m; i++)
for(j = ; j <= n; j++)
height = max(height, hei[i][j] * + + * (m - i) + );

意思比较好理解了。

hei是每个格子的高度。

height是宽,width是长。

然后初始化画布。

现在就是在哪里画立方体。

 for(i = ; i <= m; i++)
for(j = ; j <= n; j++)
{
for(k = ; k <= hei[i][j]; k++)
draw(height - * (m - i) - ((k-)*), * (j - ) + + (m - i) * );
}

i和j是格子的坐标,k是格子的高度

height-2*(m-i)-((k-1)*3)表示x坐标,4*(j-1)+1+(m-i)*2表示y坐标。

最后打印画布即可。

 #include <stdio.h>
#define max(a,b) (a)>(b)?(a):(b)
#define M 50
#define N 50 int n, m;
int i, j, k;
int p, q;
int width, height;
int hei[M][N];
char canvas[][]; void draw(int x, int y)
{
int i, j;
for(i = y + ; i < y + ; i++)
canvas[x][i] = canvas[x - ][i] = canvas[x - ][i + ] = '-';
for(i = x - ; i > x - ; i--)
canvas[i][y] = canvas[i][y + ] = canvas[i - ][y + ] = '|';
for(i = x - ; i > x - ; i--)
for(j = y + ; j < y + ; j++)
canvas[i][j] = ' ';
for(i = x - ; i > x - ; i--)
canvas[i][y + ] = ' ';
for(i = y + ; i < y + ; i++)
canvas[x - ][i] = ' ';
canvas[x][y] = canvas[x - ][y] = canvas[x][y + ] = canvas[x - ][y + ] = '+';
canvas[x - ][y + ] = canvas[x - ][y + ] = canvas[x - ][y + ] = '/';
canvas[x - ][y + ] = canvas[x - ][y + ] = canvas[x - ][y + ] = '+';
} int main()
{
scanf("%d%d", &m, &n);
for(i = ; i <= m; i++)
for(j = ; j <= n; j++)
scanf("%d", &hei[i][j]);
width = * n + + * m;
height = ;
for(i = ; i <= m; i++)
for(j = ; j <= n; j++)
height = max(height, hei[i][j] * + + * (m - i) + );
for(i = ; i <= height; i++)
for(j = ; j <= width; j++)
canvas[i][j] = '.';
for(i = ; i <= m; i++)
for(j = ; j <= n; j++)
{
for(k = ; k <= hei[i][j]; k++)
draw(height - * (m - i) - ((k-)*), * (j - ) + + (m - i) * );
}
for(p = ; p <= height; p++)
{
for(q = ; q <= width; q++)
putchar(canvas[p][q]);
putchar('\n');
}
return ;
}
04-20 21:41