UVALive 2995 Image Is Everything

这题的想法其实不难想 就是每次去掉"不得不"（意味着 不去掉就肯定不成立）去掉的格子 最后得到一个答案 就肯定满足要求 不过编起来好难啊。。。

自己尝试编的时候 没有想到染色 直接2个面去判断  然后去点 这酸爽~ 最后感觉编不下去了 照着书重敲了一遍  我没有用书上的宏定义 不过分成一个个的函数 感觉上也还好 不太乱 

自己手算gets的时候 出了点差错 然后样例还过了 卡了半天(＞﹏＜)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int mod=1000000007;
const int maxn=15;
const int inf=1e9;
int n;
char pos[maxn][maxn][maxn];
char view[10][maxn][maxn];
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;}
}
void READ()//这里用的scanf读入也没什么问题
{
    for(int i=0; i<n; i++)
        for(int j=0; j<6; j++)
        {
            scanf("%s",view[j][i]);
        }
        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]='#';

}
void First()//首先处理为'.'的部分
{
    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]='.';
                    }
}
void go()
{
    while(1)
    {
        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=0;
                        }
                    }
        if(done)break;
    }
}
void PRINT()
{
    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)\n",ans);
}
int main()
{
    while(~scanf("%d",&n) && n)
    {
        READ();
        First();
        go();
        PRINT();
    }
    return 0;
}