[NOIP2008 普及组] 立体图(含代码)

[NOIP2008 普及组] 立体图

题目描述

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

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

$$\begin{array}{rl}& \text{ +---+}\\ & \text{ / /|}\\ & \text{+---+ |}\text{高}\\ & \text{| | +}\\ & \text{| |/ }\text{宽}\\ & \text{+---+ }\\ & \text{长}\end{array}$$

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

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

$$\begin{array}{r}\text{..+---+---+}\\ \text{./ / /|}\\ \text{+---+---+ |}\\ \text{| | | +}\\ \text{| | |/.}\\ \text{+---+---+..}\end{array}$$

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

$$\begin{array}{r}\text{..+---+}\\ \text{./ /|}\\ \text{+---+ |}\\ \text{| | +}\\ \text{| |/|}\\ \text{+---+ |}\\ \text{| | +}\\ \text{| |/.}\\ \text{+---+..}\end{array}$$

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

$$\begin{array}{r}\text{....+---+}\\ \text{.../ /|}\\ \text{..+---+ |}\\ \text{./ /| +}\\ \text{+---+ |/.}\\ \text{| | +..}\\ \text{| |/...}\\ \text{+---+....}\end{array}$$

立体图中，定义位于第 $(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普及组第四题（洛谷）

题解

#include <iostream>
#include <stdio.h>

using namespace std;

int i, m, n, j, k, l, o, p, a[1001][1001], ma[1001], maxx, maxy;
int z[6] = {2, 1, 0, 0, 0, 0}, s[6] = {6, 6, 6, 6, 5, 4};
char c[1001][1001], c1[10][10] = {
    "  +---+",
    " /   /|",
    "+---+ |",
    "|   | +",
    "|   |/",
    "+---+",
}; // 定义3D积木的模板

// 在画布的 (x, y) 位置画一个立方体
void fg(int x, int y)
{
    int i, j;
    for (i = 5; i >= 0; i--) // 从模板的底部向顶部迭代
        for (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; // 更新最大x坐标
            if (j + y > maxy) maxy = j + y; // 更新最大y坐标
        }
}

int main()
{
    scanf("%d%d", &n, &m); // 输入 n 和 m，分别表示行数和列数
    for (i = 1; i <= n; i++)
        for (j = 0; j < m; j++)
            scanf("%d", &a[i][j]); // 输入每个格子上的积木数

    // 处理每一层的积木
    for (o = 1; o <= n; o++) // 层数循环
        for (k = 0; k < m; k++) // 列循环
            for (l = 0; l < a[o][k]; l++) // 高度循环
                fg((n - o) * 2 + 1 + 3 * l, (n - o) * 2 + 1 + 4 * k); // 计算立方体左下角位置并绘制

    // 输出结果
    for (i = maxx; i >= 1; i--)
    {    
        for (j = 1; j <= maxy; j++)
            if (c[i][j] == '\000') printf("."); // 空白部分用 '.' 填充
            else printf("%c", c[i][j]); // 输出立方体字符
        printf("\n");
    }

    return 0;
}