NOIP2008 普及組T4 立體圖 解題報告-S.B.S.(施工未完成)

題目描述

小淵是個聰明的孩子，他經常會給周圍的小朋友們將寫自己認為有趣的內容。最近，他準備給小朋友們講解立體圖，請你幫他畫出立體圖。

小淵有一塊面積為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列才能按規定輸出立體圖。

?

輸入輸出樣例

輸入樣例#1：

3 4
2 2 1 2
2 2 1 1
3 2 1 2

輸出樣例#1：

......+---+---+...+---+
..+---+  /   /|../   /|
./   /|-+---+ |.+---+ |
+---+ |/   /| +-|   | +
|   | +---+ |/+---+ |/|
|   |/   /| +/   /|-+ |
+---+---+ |/+---+ |/| +
|   |   | +-|   | + |/.
|   |   |/  |   |-| +..
+---+---+---+---+ |/...
|   |   |   |   | +....
|   |   |   |   |/.....
+---+---+---+---+......

說明

NOIP2008普及組第四題

---------------------------------我是分割線------------------------------------------------------------------

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<algorithm>
#include<queue>
#include<cstdlib>
using namespace std;
int num[51][51]={{0}};
int high=-99999,wide=-99999;
char map[301][301]={{'.'}};
int read(){
    int x=0,f=1;char ch=getchar();
    while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
    while(ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();}
    return x*f;
}
void print(int,int);
int main()
{
    std::ios::sync_with_stdio(false);
    int n,m;
    cin>>m>>n;
    wide=4*n+2*m+1;
    for(int i=1;i<=m;i++)
     for(int j=1;j<=n;j++)
    {
            cin>>num[i][j]; 
            high=max(high,num[i][j]*3+2*(m-i+1)+1);
    }
    for(int i=1;i<=m;i++) 
     for(int j=1;j<=n;j++) 
      for(int k=0;k<num[i][j];k++)
      {
            int x=high-3*(k+2)-2*(m-i)+1;
            int y=4*j+2*(m-i-1)-1;
            print(x,y); 
      }
    for(int i=1;i<=high;i++)
    {
        for(int j=1;j<=wide;j++)
         cout<<map[i][j];
        cout<<endl;  
    }
    return 0;
}
void print(int a,int b){
    int x,y;
    x=a+3;y=b;
    map[x][y]='+';
    map[x][y+1]='-';
    map[x][y+2]='-';
    map[x][y+3]='-';
    map[x][y+4]='+';
    map[x-1][y]='|';
    map[x-1][y+1]=' ';
    map[x-1][y+2]=' ';
    map[x-1][y+3]=' ';
    map[x-1][y+4]='|';
    map[x-1][y+5]='/';
    map[x-2][y]='|';
    map[x-2][y+1]=' ';
    map[x-2][y+2]=' ';
    map[x-2][y+3]=' ';
    map[x-2][y+4]='|';
    map[x-2][y+5]=' ';
    map[x-2][y+6]='+';
    map[x-3][y]='+';
    map[x-3][y+1]='-';
    map[x-3][y+2]='-';
    map[x-3][y+3]='-';
    map[x-3][y+4]='+';
    map[x-3][y+5]=' ';
    map[x-3][y+6]='|';
    map[x-4][y+1]='/';
    map[x-4][y+2]=' ';
    map[x-4][y+3]=' ';
    map[x-4][y+4]=' ';
    map[x-4][y+5]='/';
    map[x-4][y+6]='|';
    map[x-5][y+2]='+';
    map[x-5][y+3]='-';
    map[x-5][y+4]='-';
    map[x-5][y+5]='-';
    map[x-5][y+6]='+';
    return;
}

?