题目链接：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 ;
}