0
点赞
收藏
分享

微信扫一扫

P1058 [NOIP2008 普及组] 立体图

全栈学习笔记 2023-05-08 阅读 51

题目描述

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

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

每个顶点用 11 个加号 + 表示,长用 33 个 - 表示,宽用 11 个 /,高用两个 | 表示。字符 +-/| 的 ASCII 码分别为 4343,4545,4747,124124。字符 .(ASCII 码 4646)需要作为背景输出,即立体图里的空白部分需要用 . 来代替。立体图的画法如下面的规则:

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

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

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

立体图中,定义位于第 (�,1)(m,1) 的格子(即第 �m 行第 11 列的格子)上面自底向上的第一块积木(即最下面的一块积木)的左下角顶点为整张图最左下角的点。

输入格式

第一行有用空格隔开的22个整数 �m 和 �n,表示有 �×�m×n 个格子 (1≤�,�≤50)(1≤m,n≤50)。

接下来的 �m 行,是一个 �×�m×n 的矩阵,每行有 �n 个用空格隔开的整数,其中第 �i 行第 �j 列上的整数表示第 �i 行第 �j 列的格子上摞有多少个积木(1≤1≤ 每个格子上的积木数 ≤100≤100)。

输出格式

输出包含题目要求的立体图,是一个 �K 行 �L 列的字符串矩阵,其中 �K 和 �L 表示最少需要 �K 行 �L 列才能按规定输出立体图。

输入输出样例

输入 #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,z[6]={2,1,0,0,0,0},s[6]={6,6,6,6,5,4};

char c[1001][1001],c1[10][10]={
"  +---+",
" /   /|",
"+---+ |",
"|   | +",
"|   |/",
"+---+",
};//打表( ̄▽ ̄)/

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;
            if(j+y>maxy) maxy=j+y;//分别记录最大长宽
        }
}

int main()
{
    scanf("%d%d",&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");
    }
}

居然做出了第四题,鸡冻到内牛满面(*/ω\*)

举报

相关推荐

0 条评论