UVA 2995 Image is Everying(模拟)

主要是转到三维上进行模拟，然后两个侧面配对，如果失败，那么减去这个单位立方体，继续检查，知道没有配对失败为止。

//
//  main.cpp
//  Richard
//
//  Created by 邵金杰 on 16/9/28.
//  Copyright © 2016年 邵金杰. All rights reserved.
//



#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define rep(i,n) for(int i=0;i<(n);i++)
const int maxn=100;
char view[6][maxn][maxn],pos[maxn][maxn][maxn];
int n;
void get(int k,int i,int j,int p,int &x,int &y,int &z)
{
    if(k==0) {x=p;y=j;z=i;}
    if(k==1) {x=n-j-1;y=p;z=i;}
    if(k==2) {x=n-p-1;y=n-j-1;z=i;}
    if(k==3) {x=j;y=n-p-1;z=i;}
    if(k==4) {x=n-i-1;y=j;z=p;}
    if(k==5) {x=i;y=j;z=n-p-1;}
}
int main()
{
    while(scanf("%d",&n)&&n)
    {
        char cmd[100];
        rep(i,n) rep(k,6) {scanf("%s",cmd);memcpy(view[k][i],cmd,sizeof(char)*n);}
        rep(i,n) rep(j,n) rep(k,n) pos[i][j][k]='#';
        rep(k,6) rep(i,n) rep(j,n) if(view[k][i][j]=='.'){
            rep(p,n){
                int x=0,y=0,z=0;
                get(k,i,j,p,x,y,z);
                pos[x][y][z]='.';
            }
        }
        while(true)
        {
            bool ok=true;
            rep(k,6) rep(i,n) rep(j,n) if(view[k][i][j]!='.'){
                rep(p,n){
                    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]='.';
                    ok=false;
                }
            }
            if(ok) break;
        }
        int ans=0;
        rep(i,n) rep(j,n) rep(k,n) if(pos[i][j][k]!='.') ans++;
        printf("Maximum weight: %d gram(s)\n",ans);
    }
    return 0;
}