写在前面

题解更新较少，请勿嗔怪。
本文粗鄙而简陋，要获得更好的阅读体验，请移步https://www.luogu.com.cn/problem/solution/P1058。
NOIp普及组2008的第四题，题目网站https://www.luogu.com.cn/problem/P1058。

关于题目

[NOIP2008 普及组] 立体图

题目描述

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

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

\[\def\arraystretch{1e-10} \begin{aligned} &\verb! +---+!\\ &\verb! / /|!\\ &\verb!+---+ |!\quad\textsf{高}\\ &\verb!| | +!\\ &\verb!| |/ !\quad\textsf{宽}\\ &\verb!+---+ !\\ & \quad\textsf{长} \end{aligned}\]

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

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

\[\def\arraystretch{1e-10} \begin{aligned} \verb!..+---+---+!\\ \verb!./ / /|!\\ \verb!+---+---+ |!\\ \verb!| | | +!\\ \verb!| | |/.!\\ \verb!+---+---+..!\\ \end{aligned} \]

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

\[\def\arraystretch{1e-10} \begin{aligned} \verb!..+---+!\\ \verb!./ /|!\\ \verb!+---+ |!\\ \verb!| | +!\\ \verb!| |/|!\\ \verb!+---+ |!\\ \verb!| | +!\\ \verb!| |/.!\\ \verb!+---+..!\\ \end{aligned} \]

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

\[\def\arraystretch{1e-10} \begin{aligned} \verb!....+---+!\\ \verb!.../ /|!\\ \verb!..+---+ |!\\ \verb!./ /| +!\\ \verb!+---+ |/.!\\ \verb!| | +..!\\ \verb!| |/...!\\ \verb!+---+....!\\ \end{aligned} \]

立体图中，定义位于第 $(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

样例输入 #1

样例输出 #1

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

提示

NOIP2008普及组第四题

关于思路

有思路吗？
~~很明显没有~~
其实很简单，只要用一个二维字符数组存储下其形状即可。
怎么办到？
~~不会！~~
很好办，要做的，只不过是把各个正方体倒序存储下来（这样一来，遮挡的可直接覆盖），然后就可以了！(～￣▽￣)～（当然，这需要打个小小的表）
诶，那"."怎么办？
简单！只要判断一下是否数组当前位置被修改过就好了啦！٩(๑>◡<๑)۶
如果没修改过，那这里一定是"."，因为所有正方体的构成字符都遍历了一遍了嘛！
那要怎么实现只遍历正方体？
用个数组存存不就行了！
好吧，咱们，上代码？

步骤进行时

#include<cstdio>
using namespace std;
int m,n,a[1001][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]={
"  +---+",
" /   /|",
"+---+ |",
"|   | +",
"|   |/",
"+---+"};//打表(￣▽￣)／

这里变量m,n就是图的规模，maxx,maxy是用来存储字符数组大小的，s和z则用来控制遍历正方体构成。a是为高度，c是一直说的存答案的字符数组，c1用来打表。

void fg(int x,int y){//x,y为当前在字符数组的位置（左下角坐标）
	for(int i=5;i>=0;i--)//立方体需要倒过来存入数组 
		for(int 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(int i=1;i<=n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)//层数 
		for(int j=0;j<m;j++)//列循环 
			for(int k=0;k<a[i][j];k++)//高度 
				fg((n-i)*2+1+3*k,(n-i)*2+1+4*j);//表示立方体左下角位置 
	for(int i=maxx;i>=1;i--){//因为倒序运算，所以也要倒序输出(maxx和maxy的用处)  
		for(int j=1;j<=maxy;j++)
			if(c[i][j]=='\0') printf(".");//为'\0'，即未修改，也就是非正方体部分，要输出"."。 
			else printf("%c",c[i][j]);
		printf("\n");
	}
	return 0;
}

主函数

完整代码

#include<cstdio>
using namespace std;
int m,n,a[1001][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){
	for(int i=5;i>=0;i--)
		for(int 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(int i=1;i<=n;i++)
		for(int j=0;j<m;j++)
			scanf("%d",&a[i][j]);
	for(int i=1;i<=n;i++)
		for(int j=0;j<m;j++)
			for(int k=0;k<a[i][j];k++)
				fg((n-i)*2+1+3*k,(n-i)*2+1+4*j);
	for(int i=maxx;i>=1;i--){
		for(int j=1;j<=maxy;j++)
			if(c[i][j]=='\0') printf("."); 
			else printf("%c",c[i][j]);
		printf("\n");
	}
	return 0;
}