题目描述
小渊是个聪明的孩子,他经常会给周围的小朋友们讲些自己认为有趣的内容。最近,他准备给小朋友们讲解立体图,请你帮他画出立体图。
小渊有一块面积为 �×�m×n 的矩形区域,上面有 �×�m×n 个边长为 11 的格子,每个格子上堆了一些同样大小的积木(积木的长宽高都是 11),小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式,并且不会做任何翻转旋转,只会严格以这一种形式摆放:
每个顶点用 11 个加号 +
表示,长用 33 个 -
表示,宽用 11 个 /
,高用两个 |
表示。字符 +
,-
,/
,|
的 ASCII 码分别为 4343,4545,4747,124124。字符 .
(ASCII 码 4646)需要作为背景输出,即立体图里的空白部分需要用 .
来代替。立体图的画法如下面的规则:
若两块积木左右相邻,图示为:
若两块积木上下相邻,图示为:
若两块积木前后相邻,图示为:
立体图中,定义位于第 (�,1)(m,1) 的格子(即第 �m 行第 11 列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。
输入格式
第一行有用空格隔开的22个整数 �m 和 �n,表示有 �×�m×n 个格子 (1≤�,�≤50)(1≤m,n≤50)。
接下来的 �m 行,是一个 �×�m×n 的矩阵,每行有 �n 个用空格隔开的整数,其中第 �i 行第 �j 列上的整数表示第 �i 行第 �j 列的格子上摞有多少个积木(1≤1≤ 每个格子上的积木数 ≤100≤100)。
输出格式
输出包含题目要求的立体图,是一个 �K 行 �L 列的字符串矩阵,其中 �K 和 �L 表示最少需要 �K 行 �L 列才能按规定输出立体图。
输入输出样例
输入 #1复制
3 4 2 2 1 2 2 2 1 1 3 2 1 2
输出 #1复制
......+---+---+...+---+ ..+---+ / /|../ /| ./ /|-+---+ |.+---+ | +---+ |/ /| +-| | + | | +---+ |/+---+ |/| | |/ /| +/ /|-+ | +---+---+ |/+---+ |/| + | | | +-| | + |/. | | |/ | |/| +.. +---+---+---+---+ |/... | | | | | +.... | | | | |/..... +---+---+---+---+......
说明/提示
NOIP2008普及组第四题
重点重点啦(敲黑板):思路是先把图形存在数组中,然后从后往前,从下往上,从左往右依次覆盖。
###例
+---+ +---+ +---+
/ /| / /| / /|
+---+ | +---+ | +---+ |
+---+ | | + | | +---+ | | +---+
/ /| | |/| | |/ /| | |/ /|
+---+ | +---+ | +---+---+ | +---+---+ |
| | + | | + | | | + / /| | +
| |/ | |/ | | |/ +---+ | |/
+---+ +---+ +---+---+ | | +---+
| |/
+---+
重点是要找到每个立方体输出的位置,程序里有讲
至于输出每个立方体,打个表就好了吖( ̄▽ ̄)/
##程序
#include<iostream>
#include<stdio.h>
using namespace std;
int i,m,n,j,k,l,o,p,a[1001][1001],ma[1001],maxx,maxy,z[6]={2,1,0,0,0,0},s[6]={6,6,6,6,5,4};
char c[1001][1001],c1[10][10]={
" +---+",
" / /|",
"+---+ |",
"| | +",
"| |/",
"+---+",
};//打表( ̄▽ ̄)/
void fg(int x,int y)
{
int i,j;
for(i=5;i>=0;i--)//立方体需要倒过来存入数组
for(j=z[i];j<=s[i];j++)//分别是这一行的宽度
{
c[5-i+x][j+y]=c1[i][j];
if(5-i+x>maxx) maxx=5-i+x;
if(j+y>maxy) maxy=j+y;//分别记录最大长宽
}
}
int main()
{
scanf("%d%d",&n,&m);
for(i=1;i<=n;i++)
for(j=0;j<m;j++)
scanf("%d",&a[i][j]);
for(o=1;o<=n;o++)//层数
for(k=0;k<m;k++)//列循环
for(l=0;l<a[o][k];l++)//高度
fg((n-o)*2+1+3*l,(n-o)*2+1+4*k);//表示立方体左下角位置
for(i=maxx;i>=1;i--)
{
for(j=1;j<=maxy;j++)
if(c[i][j]=='\000') printf(".");
else printf("%c",c[i][j]);
printf("\n");
}
}
居然做出了第四题,鸡冻到内牛满面(*/ω\*)