UVA 1030 - Image Is Everything【模拟+思维+迭代更新】

题目链接：uva 1030 - Image Is Everything

题目大意：有一个最大为n*n*n的立方体的一个不规整立体，由若干个1*1*1的小正方体构成（每一个小正方体被涂成不同的颜色），给出n，然后是该立体的前、左、后、右、上和下的视图，然后判断该立体的最大体积是多少。

解题思路：首先先把所有视图上为‘.'的地方清空，然后枚举视图上不为’.'的地方，计算对应的坐标第一个不为空得位置，将其涂色（注意，若一个正方体被着两种不同的颜色，说明该位置不存在正方体）。

下面给出AC代码：

 #include <bits/stdc++.h>
 using namespace std;
 const int maxn=;
 int n;
 char pos[maxn][maxn][maxn];
 char view[][maxn][maxn];
 char read_char()
 {
     char ch;
     for(;;)
     {
         ch=getchar();
         if((ch>='A'&&ch<='Z')||ch=='.')
             return ch;
     }
 }
 void get(int k,int i,int j,int len,int &x,int &y,int &z)
 {
     if(k==)
     {
         x=len;
         y=j;
         z=i;
     }
     if(k==)
     {
         x=n--j;
         y=len;
         z=i;
     }
     if(k==)
     {
         x=n--len;
         y=n--j;
         z=i;
     }
     if(k==)
     {
         x=j;
         y=n--len;
         z=i;
     }
     if(k==)
     {
         x=n--i;
         y=j;
         z=len;
     }
     if(k==)
     {
         x=i;
         y=j;
         z=n--len;
     }
 }
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         if(n==)
             break;
         for(int i=;i<n;i++)
         {
             for(int k=;k<;k++)
             {
                 for(int j=;j<n;j++)
                 {
                     view[k][i][j]=read_char();
                 }
             }
         }
         for(int i=;i<n;i++)
         {
             for(int j=;j<n;j++)
             {
                 for(int k=;k<n;k++)
                 {
                     pos[i][j][k]='#';
                 }
             }
         }
         for(int k=;k<;k++)
         {
             for(int i=;i<n;i++)
             {
                 for(int j=;j<n;j++)
                 {
                     if(view[k][i][j]=='.')
                     {
                         for(int p=;p<n;p++)
                         {
                             int x,y,z;
                             get(k,i,j,p,x,y,z);
                             pos[x][y][z]='.';
                         }
                     }
                 }
             }
         }
         for(;;)
         {
             bool done=true;
             for(int k=;k<;k++)
             {
                 for(int i=;i<n;i++)
                 {
                     for(int j=;j<n;j++)
                     {
                         if(view[k][i][j]!='.')
                         {
                             for(int p=;p<n;p++)
                             {
                                 int x,y,z;
                                 get(k,i,j,p,x,y,z);
                                 if(pos[x][y][z]=='.')
                                     continue;
                                 if(pos[x][y][z]=='#')
                                 {
                                     pos[x][y][z]=view[k][i][j];
                                     break;
                                 }
                                 if(pos[x][y][z]==view[k][i][j])
                                     break;
                                 pos[x][y][z]='.';
                                 done=false;
                             }
                         }
                     }
                 }
             }
             if(done)
                 break;
         }
         int ans=;
         for(int i=;i<n;i++)
         {
             for(int j=;j<n;j++)
             {
                 for(int k=;k<n;k++)
                 {
                     if(pos[i][j][k]!='.')
                         ans++;
                 }
             }
         }
         printf("Maximum weight: %d gram(s)\n",ans);
     }
     return ;
 }