Image Is Everything

题目：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=3471

1）先消除视图上没有看到的小立方体；

2）再从各个视图上找出矛盾，删除矛盾的小立方体，直到没有矛盾为止。

注意：六个视图上小立方体与实体图位置的变换。

代码如下：

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
#define For(i,n) for(int i=0;i<(n);i++)
char view[6][11][11];
char pos[11][11][11];
int n;
char readchar()
{
    char ch;
    for(;;)
    {
        ch=getchar();
        if((ch>='A'&&ch<='Z')||ch=='.') return ch;

    }
}
void getpos(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)&&n)
    {
        For(i,n) For(j,6) For(k,n) view[j][i][k]=readchar();
        For(i,n) For(j,n) For(k,n) pos[i][j][k]='#';

        For(k,6) For(i,n) For(j,n) if(view[k][i][j]=='.')
        For(p,n)
        {
            int x,y,z;
            getpos(k,i,j,p,x,y,z);
            pos[x][y][z]='.';
        }
        bool flag;
        for(;;)
        {
            flag=true;
              For(k,6) For(i,n) For(j,n) if(view[k][i][j]!='.')
              {
                For(p,n)
                {
                  int x,y,z;
                  getpos(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(view[k][i][j]==pos[x][y][z]) break;
                  pos[x][y][z]='.';
                  flag=false;
                }

              }
              if(flag) break;
        }
        int cnt=0;
        For(i,n) For(j,n) For(k,n) if(pos[i][j][k]!='.') cnt++;
        cout<<"Maximum weight: "<<cnt<<" gram(s)"<<endl;
    }
    return 0;
}