本文主要是介绍c++题目_[NOIP2008 普及组] 立体图,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
# [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
```
3 4
2 2 1 2
2 2 1 1
3 2 1 2
```
### 样例输出 #1
```
......+---+---+...+---+
..+---+ / /|../ /|
./ /|-+---+ |.+---+ |
+---+ |/ /| +-| | +
| | +---+ |/+---+ |/|
| |/ /| +/ /|-+ |
+---+---+ |/+---+ |/| +
| | | +-| | + |/.
| | |/ | |/| +..
+---+---+---+---+ |/...
| | | | | +....
| | | | |/.....
+---+---+---+---+......
```
## 提示
NOIP2008普及组第四题
这段代码的作用是根据输入的高度信息,绘制一个立体感的箱子的图形。代码中使用了输入的高度信息来确定每个箱子的立体感展示,然后使用字符数组来绘制箱子的图形。
这段代码的输入包括两个整数 n 和 m,分别表示箱子的行数和列数。然后是一个 n 行 m 列的二维数组,表示每个位置的高度。根据高度信息,使用字符数组来绘制立体感的箱子图形。
这段代码使用了一些固定的数组大小,包括了一个 500x500 的高度数组和一个 500x500 的字符数组。然后根据输入的高度信息,绘制了立体感的箱子图形,并输出到标准输出中。
这段代码的功能是比较复杂的,包括了数组操作、字符绘制等。
代码:
#include<bits/stdc++.h>
using namespace std;
const int N=500;
int h[N][N];
char g[N][N];
int n,m;
char box[6][8]=
{"..+---+","./ /|","+---+ |","| | +","| |/.","+---+..",
};int main()
{cin>>n>>m;for(int i=0;i<n;i++){for(int j=0;j<m;j++){cin>>h[i][j]; } } for(int i=0;i<N;i++){for(int j=0;j<N;j++){g[i][j]='.';}}int up=N,right=0;for(int x=0;x<n;x++){for(int y=0;y<m;y++){for(int z=0;z<h[x][y];z++){int X=499-3*z-2*(n-1-x);int Y=2*(n-1-x)+4*y;up=min(up,X-5);right=max(right,Y+6);for(int a=0;a<6;a++){for(int b=0;b<7;b++){if(box[a][b]!='.'){g[X-5+a][Y+b]=box[a][b];}}}}}}for(int i=up;i<N;i++){for(int j=0;j<=right;j++){cout<<g[i][j];}cout<<endl;}return 0;
}
这篇关于c++题目_[NOIP2008 普及组] 立体图的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!