标签：输出 洛谷 格子 积木 int 题解 立体图 +---+
题目描述
小渊是个聪明的孩子，他经常会给周围的小朋友们将写自己认为有趣的内容。最近，他准备给小朋友们讲解立体图，请你帮他画出立体图。
小渊有一块面积为\(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
标签：输出,洛谷,格子,积木,int,题解,立体图,+---+ 来源： https://www.cnblogs.com/A-zjzj/p/16364524.html
本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享； 2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关； 3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关； 4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除； 5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。