题目描述

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

小渊有一块面积为\(m \times n\)的矩形区域，上面有\(m \times n\)个边长为\(1\)的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是\(1\)），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这一种形式摆放：

每个顶点用\(1\)个加号+表示，长用\(3\)个-表示，宽用\(1\)个/，高用两个|表示。字符+,-,/,|的\(ASCII\)码分别为\(43\)，\(45\)，\(47\)，\(124\)。字符.(\(ASCII\)码\(46\))需要作为背景输出，即立体图里的空白部分需要用.来代替。立体图的画法如下面的规则：

若两块积木左右相邻，图示为：

若两块积木上下相邻，图示为：

若两块积木前后相邻，图示为：

立体图中，定义位于第\((m,1)\)的格子（即第\(m\)行第\(1\)列的格子）上面自底向上的第一块积木（即最下面的一块积木）的左下角顶点为整张图最左下角的点。

输入格式

第一行有用空格隔开的\(2\)个整数\(m\)和\(n\)，表示有\(m \times n\)个格子\((1 \le m,n \le 50)\)。

接下来的\(m\)行，是一个\(m \times n\)的矩阵，每行有\(n\)个用空格隔开的整数，其中第\(i\)行第\(j\)列上的整数表示第\(i\)行第\(j\)列的个子上摞有多少个积木（\(1 \le\)每个格子上的积木数 \(\le 100\)）。

输出格式

输出包含题目要求的立体图，是一个\(K\)行\(L\)列的字符串矩阵，其中\(K\)和\(L\)表示最少需要\(K\)行\(L\)列才能按规定输出立体图。

输入输出样例

输入 #1 复制

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

输出 #1 复制

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

说明/提示

\(NOIP2008\)普及组第四题

思路

因为有遮挡，所以干脆就一个一个搭上去，我是从左后方的最下面一个到右前方的最上面一个，满足视觉规律。

然后，因为背景要.，所以一开始赋初值就是.，然后，因为我们不知道有多高，所以，就要倒着存，就是字符串中的第一行是输出的最后一行，其他的注意下要倒着。

最后，就是求第\(i\)行的第\(j\)个格子上的第\(h\)个积木的位置，我就求出左下脚的位置，公式不难，自己找一下规律就可以了。

代码

#include<bits/stdc++.h>
#define max(x,y) ((x)>(y)?(x):(y))
using namespace std;
int n,m,k,l;
int a[101][101];
char c[6][8]={
"  +---+",
" /   /|",
"+---+ |",
"|   | +",
"|   |/ ",
"+---+  "
},ans[1001][1001];
int start[6]={0,0,0,0,1,2},end[6]={5,6,7,7,7,7};//只能覆盖到这些区域，其他的不能覆盖
void add(int y,int x){
	k=max(k,x+5);//如题
	l=max(l,y+6);
	for(int i=x;i<x+6;i++)
		for(int j=y+start[i-x];j<y+end[i-x];j++)
			ans[i][j]=c[x+5-i][j-y];//因为是倒着的要注意一下
}
int main(){
	for(int i=0;i<999;i++)
		for(int j=0;j<999;j++)
			ans[i][j]='.';//初始值即为背景
	scanf("%d%d",&n,&m);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=1;j<=m;j++)
		    for(int h=1;h<=a[i][j];h++)
		        add(2*(n-i)+4*(j-1),2*(n-i)+3*(h-1));//公式
	for(int i=k;i>=0;i--){//倒着输出
		for(int j=0;j<=l;j++)
		    printf("%c",ans[i][j]);
		printf("\n");//换行
	}
    return 0;
}

最后说一句。

\(2008\)的\(NOIP\)这么水的吗，不知道有多少个像我一样的蒟蒻可以\(AK\)全场。

谢谢--zhengjun