P1058 立体图

    • 2.5K通过
    • 3.8K提交
  • 题目提供者 CCF_NOI
  • 评测方式 云端评测
  • 标签 字符串 枚举,暴力 模拟 NOIp普及组 2008
  • 难度 普及/提高-
  • 时空限制 1000ms / 128MB

题解

  • 提示:收藏到任务计划后,可在首页查看。
  • 最新讨论 显示

    推荐的相关题目 显示

    题目描述

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

    小渊有一块面积为$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类违反进行处理。