UVA 1030

题目链接：uva 1030 - Image Is Everything

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

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

下面给出AC代码：

#include <bits/stdc++.h>
using namespace std;
const int maxn=10;
int n;
char pos[maxn][maxn][maxn];
char view[6][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==0)
    {
        x=len;
        y=j;
        z=i;
    }
    if(k==1)
    {
        x=n-1-j;
        y=len;
        z=i;
    }
    if(k==2)
    {
        x=n-1-len;
        y=n-1-j;
        z=i;
    }
    if(k==3)
    {
        x=j;
        y=n-1-len;
        z=i;
    }
    if(k==4)
    {
        x=n-1-i;
        y=j;
        z=len;
    }
    if(k==5)
    {
        x=i;
        y=j;
        z=n-1-len;
    }
}
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)
            break;
        for(int i=0;i<n;i++)
        {
            for(int k=0;k<6;k++)
            {
                for(int j=0;j<n;j++)
                {
                    view[k][i][j]=read_char();
                }
            }
        }
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<n;k++)
                {
                    pos[i][j][k]='#';
                }
            }
        }
        for(int k=0;k<6;k++)
        {
            for(int i=0;i<n;i++)
            {
                for(int j=0;j<n;j++)
                {
                    if(view[k][i][j]=='.')
                    {
                        for(int p=0;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=0;k<6;k++)
            {
                for(int i=0;i<n;i++)
                {
                    for(int j=0;j<n;j++)
                    {
                        if(view[k][i][j]!='.')
                        {
                            for(int p=0;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=0;
        for(int i=0;i<n;i++)
        {
            for(int j=0;j<n;j++)
            {
                for(int k=0;k<n;k++)
                {
                    if(pos[i][j][k]!='.')
                        ans++;
                }
            }
        }
        printf("Maximum weight: %d gram(s)
",ans);
    }
    return 0;
}