题目链接:https://gmoj.net/junior/#main/show/1117
题目描述
小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
小渊有一块面积为m*n的矩形区域,上面有m*n个边长为1的格子,每个格子上堆了一些同样大小的吉姆(积木的长宽高都是1),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:
每个顶点用1个加号’+’表示,长用3个”-“表示,宽用1个”/”表示,高用两个”|”表示。字符’+’ ‘-‘’/’ ‘|’的ASCII码分别为43,45,47,124。字符’.’(ASCII码46)需要作为背景输出,即立体图里的空白部分需要用’.’代替。立体图的画法如下面的规则:
若两块积木左右相邻,图示为:
若两块积木上下相邻,图示为:
若两块积木前后相邻,图示为:
立体图中,定义位于第(m,1)的格子(即第m行第1列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。
输入
输入文件drawing.in第一行有用空格隔开的两个整数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
样例输出
见下面Hint
数据范围限制
如题
提示
样例输出结果
做法
一道模拟题。
这道题还是比较复杂,但是如果我们能解决这三个问题,基本上就能做出来了。
- 求出要输出的整个图从左往右的长度和从下往上的长度。
- 找出每个积木放置的顺序。
- 确定每个积木放置的位置。
如图。
通过观察,我们会发现,整个立体图从左往右的长度是由每个积木的长和宽决定的。因为长的长度周期为
4
4
4 ,宽的长度周期为
2
2
2 ,所以当我们输入
m
,
n
m,n
m,n 时,就可以得出整个立体图从左往右的长度为
m
∗
2
+
n
∗
4
+
1
m*2+n*4+1
m∗2+n∗4+1 。
整个立体图从下往上的长度是由每个积木的宽和该积木放置的位置的数量决定的,因为宽的长度周期为 2 2 2 ,高的长度周期为 3 3 3 ,而放置的位置的数量就是高的数量,所以当我们每次输入 m ∗ n m*n m∗n 的矩阵 a [ i ] [ j ] a[i][j] a[i][j] 时,整个立体图从下往上的长度为 m a x ( ( m − i ) ∗ 2 + 3 ∗ a [ i ] [ j ] + 3 ) max((m-i)*2+3*a[i][j]+3) max((m−i)∗2+3∗a[i][j]+3) 。
再看另一幅图。
我们可以明确的知道,积木放置的顺序是从最左边、最后面和最下面的格子开始,然后先从下往上放,放到规定的数量后,就往右边的格子放一个,之后又从下往上放……当往右放到规定的数量且该格子从下往上放也放到规定的数量时,就到前面的格子,转到最左边然后又开始从下往上放,放到规定的数量后,就往右边的格子放一个,之后又从下往上放……像这样重复着操作即可。
想确定每个积木放置的位置,就要确定每个积木基点的位置。我们以该图的点为标准。
结合题面,就能发现每个积木基点(如上图)的位置为
(
m
−
i
)
∗
2
(m-i)*2
(m−i)∗2 ,则该积木从下往上的长度为
(
m
−
i
)
∗
2
+
3
∗
a
[
i
]
[
j
]
+
3
(m-i)*2+3*a[i][j]+3
(m−i)∗2+3∗a[i][j]+3 ,从左往右的长度为
(
m
−
i
)
∗
2
+
(
j
−
1
)
∗
4
(m-i)*2+(j-1)*4
(m−i)∗2+(j−1)∗4 。
至此,上面提出的三个问题已全部解完,只需把立体图构建起来并输出即可。
#include<cstdio>
#include<cstring>
int m,n,a[55][55],k,z,s,x;
char b[505][505];
int main()
{
freopen("drawing.in","r",stdin);
freopen("drawing.out","w",stdout);
memset(b,'.',sizeof(b));//初始化,刚开始整个立体图并没有立方体放置,则全是.
scanf("%d%d",&m,&n);
int len=m*2+n*4+1;//整个立体图从左往右的长度
for(int i=1;i<=m;i++)
for(int j=1;j<=n;j++)
{
scanf("%d",&a[i][j]);//输入m*n的矩阵a[i][j]
if((m-i)*2+3*a[i][j]+3>k) k=(m-i)*2+3*a[i][j]+3;//整个立体图从下往上的长度
}
for(int i=1;i<=m;i++)
{
for(int j=1;j<=n;j++)
{
x=(m-i)*2;//积木基点的位置
z=(m-i)*2+(j-1)*4;//该积木从左往右的长度
s=(m-i)*2+3*a[i][j]+3;//该积木从下往上的长度
//以下为积木的构建
for(int l=x;l<=s-3;l++)//构建积木的正面
if((l-x)%3==0)
{
b[k-l+1][z]='+';
b[k-l+1][z+1]='-';
b[k-l+1][z+2]='-';
b[k-l+1][z+3]='-';
b[k-l+1][z+4]='+';
}
else
{
b[k-l+1][z]='|';
b[k-l+1][z+1]=' ';
b[k-l+1][z+2]=' ';
b[k-l+1][z+3]=' ';
b[k-l+1][z+4]='|';
}
b[k-x][z+5]='/';
for(int l=x+2;l<=s-1;l++)//构建积木的侧面
if((l-x)%3==0)
{
b[k-l+1][z+5]=' ';
b[k-l+1][z+6]='|';
}
else if((l-x)%3==1)
{
b[k-l+1][z+5]='/';
b[k-l+1][z+6]='|';
}
else
{
b[k-l+1][z+5]=' ';
b[k-l+1][z+6]='+';
}
b[k-s+2][z+2]='+';//构建积木的上面
b[k-s+2][z+3]='-';
b[k-s+2][z+4]='-';
b[k-s+2][z+5]='-';
b[k-s+3][z+1]='/';
b[k-s+3][z+2]=' ';
b[k-s+3][z+3]=' ';
b[k-s+3][z+4]=' ';
}
}
for(int i=2;i<=k+1;i++)//输出整个立体图
{
for(int j=0;j<len;j++)
if(b[i][j]=='\0') printf(".");
else printf("%c",b[i][j]);
printf("\n");
}
fclose(stdin);
fclose(stdout);
return 0;
}