[NOIP2008]立体图 T4

今天我们来看一道比较奇怪的画图题

没错 比较奇怪

这是题干

小渊是个聪明的孩子，他经常会给周围的小朋友们讲些自己认为有趣的内容。最近，他准备给小朋友讲解立体图，请你帮他画出立体图。 小渊有一块面积为m*n的矩形区域，上面有m*n个边长为1的格子，每个格子上堆了一些同样大小的积木（积木的长宽高都是1），小渊想请你打印出这些格子的立体图。我们定义每个积木为如下格式，并且不会做任何翻转旋转，只会严格以这样的一种形式摆放： +—+ / /| +—+ | | | + | |/ +—+ 每个顶点用1个加号‘＋’表示，长用3个‘－’表示，宽用1个‘/’表示，高用两个‘|’表示。字符‘＋’，‘－’，‘/’，‘|’的ASCII码分别为43，45，47，124。字符‘.’（ASCII码46）需要作为背景输出，即立体图里的空白部分需要用‘.’来代替。立体图的画法如下面的规则： 若两块积木左右相邻，图示为： ..+—+—+ ./ / /| +—+—+ | | | | + | | |/. +—+—+.. 若两块积木上下相邻，图示为： ..+—+ ./ /| +—+ | | | + | |/| +—+ | | | + | |/. +—+.. 若两块积木前后相邻，图示为： ….+—+ …/ /| ..+—+ | ./ /| + +—+ |/. | | +.. | |/… +—+…. 立体图中，定义位于第(m,1)的格子（即第m行第1列的格子）上面自底向上的第一块积木（即最下面的一块积木）的左下角顶点为整张图最左下角的点

输入文件drawing.in第一行有用空格隔开的2个整数m和n，表示有m*n个格子（1< =m,n< =50）。 接下来的m行，是一个m*n的矩阵，每行有n个用空格隔开的整数，其中第i行第j列上的整数表示第i行第j列的格子上摞有多少个积木（1< =每个格子上的积木数< =100）。

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

第一次看到他。。。我再一次慌了

这是啥？？？？？

立体几何？？？？？？

现在归入正题

这道题实际上是利用了立体几何的透视原理

我们可以从后面往前画

这是一种非常奇怪的方法

但是却非常有效

我们可以先写一个函数

画一个立方体

[code]void draw(int x, int y)
{
    int i, j;
    for(i = y + 1; i < y + 4; i++)
        paper[x][i] = paper[x - 3][i] = paper[x - 5][i + 2] = '-';
    for(i = x - 1; i > x - 3; i--)
        paper[i][y] = paper[i][y + 4] = paper[i - 2][y + 6] = '|';
    for(i = x - 1; i > x - 3; i--)
        for(j = y + 1; j < y + 4; j++)
            paper[i][j] = ' ';
    for(i = x - 2; i > x - 4; i--)
        paper[i][y + 5] = ' ';
    for(i = y + 2; i < y + 5; i++)
        paper[x - 4][i] = ' ';
    paper[x][y] = paper[x - 3][y] = paper[x][y + 4] = paper[x - 3][y + 4] = '+';
    paper[x - 4][y + 1] = paper[x - 4][y + 5] = paper[x - 1][y + 5] = '/';
    paper[x - 5][y + 2] = paper[x - 5][y + 6] = paper[x - 2][y + 6] = '+';
}

其实这一步是十分好想的

自己画图就能想出来

接下来是计算长度和宽度

经过我个人运算

[code]    width =4*n+2*m+1;
    for(i=1;i<=m;i++)

            for(j = 1; j<= n;j++)

                height = max(height, hei[i][j]*3+3+2*(m - i));

接下来就是喜大普奔的正式写代码的时间

值得注意的是

他的背景是点！！！~~~

第一次就欺骗了我的感情。。。。。。。。。。。。

好了 我现在送给大家正确的代码

[code]#include <bits/stdc++.h>
using namespace std;
int n, m;
int i, j, k;
int p, q;
int width, height;
int hei[51][51];
char paper[900][900];
void draw(int x, int y)
{
    int i, j;
    for(i = y + 1; i < y + 4; i++)
        paper[x][i] = paper[x - 3][i] = paper[x - 5][i + 2] = '-';
    for(i = x - 1; i > x - 3; i--)
        paper[i][y] = paper[i][y + 4] = paper[i - 2][y + 6] = '|';
    for(i = x - 1; i > x - 3; i--)
        for(j = y + 1; j < y + 4; j++)
            paper[i][j] = ' ';
    for(i = x - 2; i > x - 4; i--)
        paper[i][y + 5] = ' ';
    for(i = y + 2; i < y + 5; i++)
        paper[x - 4][i] = ' ';
    paper[x][y] = paper[x - 3][y] = paper[x][y + 4] = paper[x - 3][y + 4] = '+';
    paper[x - 4][y + 1] = paper[x - 4][y + 5] = paper[x - 1][y + 5] = '/';
    paper[x - 5][y + 2] = paper[x - 5][y + 6] = paper[x - 2][y + 6] = '+';
}
int main()
{
//  freopen("01.in", "r", stdin);
//  freopen("01.out", "w", stdout);
    cin>>m>>n;
    for(i = 1; i <= m; i++)
        for(j = 1; j <= n; j++)
            cin>>hei[i][j];
    width =4*n+2*m+1;
    for(i=1;i<=m;i++)
        for(j = 1; j<= n;j++)
            height = max(height, hei[i][j]*3+3+2*(m - i));
    for(i = 1; i <= height; i++)
        for(j = 1; j <= width; j++)
            paper[i][j] = '.';
    for(i = 1; i <= m; i++)
        for(j = 1; j <= n; j++)
        {
            for(k = 1; k <= hei[i][j]; k++)
                draw(height - 2 * (m - i) - ((k-1)*3), 4 * (j - 1) + 1 + (m - i) * 2);
        }
    for(i= 1;i<= height;i++)
    {
        for(j= 1;j<= width;j++)
            cout<<paper[i][j];
        cout<<endl;
    }
//  fcl
ose(stdin);
//  fclose(std

out);
    return 0;
}

圈圈保证 该代码已经经过测试 一定对哦~~~~ 各位 下次见