其他分享
首页 > 其他分享> > 洛谷 P1058立体图题解--zhengjun

洛谷 P1058立体图题解--zhengjun

作者:互联网

题目描述

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

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

A_zjzj

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

若两块积木左右相邻,图示为:

A_zjzj

若两块积木上下相邻,图示为:

A_zjzj

若两块积木前后相邻,图示为:

A_zjzj

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