ZJNU 1535 - 新建的大楼--中高级

因为从俯视图看，输入输出的视角是从右下方看向左上方的

所以左上角的正方体最有可能被其他正方体挡住

立体上，底部的正方体最有可能被顶部的正方体挡住

所以绘图应该从后往前，从下往上绘制

剩下的就是一大堆计算和判断了

采用的是先绘制出规范的图再与输入的图做对比的方式

#include<stdio.h>
#include<string.h>
int n,m,ar[][];
char ori[][],bd[][],node[][]={
    "..+---+",
    "./   /|",
    "+---+ |",
    "|   | +",
    "|   |/.",
    "+---+.."
};
void dr(int x,int y){
    int i,j;
    for(i=;i<;i++)
        for(j=;j<;j++)
            if(node[i][j]!='.')
                bd[x+i][y+j]=node[i][j];
}
int main(){
    int i,j,h=-,w,x,y;
    scanf("%d%d",&n,&m);
    for(i=;i<n;i++)
        for(j=;j<m;j++)
            scanf("%d",&ar[i][j]);
    getchar();
    while(gets(ori[++h]));
    w=strlen(ori[]);
    for(i=;i<h;i++)
        memset(bd[i],'.',w);
    for(i=;i<n;i++)
        for(j=;j<m;j++){
            x=h-(+*n)+*i;
            y=(n-)*+*j-*i;
            while(ar[i][j]--){
                dr(x,y);
                x-=;
            }
        }
    for(i=;i<h;i++)
        for(j=;j<w;j++)
            if(bd[i][j]!=ori[i][j]){
                puts("NO");
                return ;
            }
    puts("YES");

    return ;
}