洛谷 P0158 打表+模拟

Topic Links

 

Topic meaing:求出相应立体图 

Topic of solving:

先将单个立方体储存起来，按从下往上，从左往右，从后往前的顺序即覆盖次序构建立体图

构建时从左下角开始，如果直接按正常次序从二维立体图左上角开始，那么其前面可能会出现很高的高度从而是超过数组的存储范围即要储存的话会超过最小下标0要负数才能存下，但正常次序的最大的数组下

标可以计算得出，因此我们只需倒着来构建立体图，最后倒着输出即可

#include<iostream>
#include<cstdio>
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]={
"  +---+",
" /   /|",
"+---+ |",
"|   | +",
"|   |/",
"+---+",
};
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(){
cin>>n>>m;
for(i=1;i<=n;i++)
    for(j=0;j<m;j++)
    cin>>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;
}