洛谷P1058立体图题解--zhengjun

题目描述

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

小渊有一块面积为$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