UVA1030 Image Is Everything

思路

如果两个面看到颜色不同，则这个正方体一定要被删掉

然后依次考虑每个面即可

注意坐标的映射

代码

#include <cstdio>

#include <algorithm>

#include <cstring>

using namespace std;

char see[20][20][20],mat[20][20][20],n;

void get(int pos,int i,int j,int k,int &x,int &y,int &z){

    if(pos==1){

        x=k;

        y=j;

        z=i;

    }

    else if(pos==2){

        x=n-j+1;

        y=k;

        z=i;

    }

    else if(pos==3){

        x=n-k+1;

        y=n-j+1;

        z=i;

    }

    else if(pos==4){

        x=j;

        y=n-k+1;

        z=i;

    }

    else if(pos==5){

        x=n-i+1;

        y=j;

        z=k;

    }

    else{

        x=i;

        y=j;

        z=n-k+1;

    }

}

char get_nxt(void){

    char c=getchar();

    while(c==' '||c=='\n'||c=='\r'||c=='\0')

        c=getchar();

    return c;

}

int main(){

    while(scanf("%d",&n)==1&&n){

        memset(see,0,sizeof(see));

        memset(mat,0,sizeof(mat));

        for(int i=1;i<=n;i++){

            for(int j=1;j<=6;j++)

                for(int k=1;k<=n;k++)

                     see[j][i][k]=get_nxt();

        }

        for(int i=1;i<=n;i++)

            for(int j=1;j<=n;j++)

                for(int k=1;k<=n;k++)

                    mat[i][j][k]='#';

        for(int i=1;i<=6;i++)

            for(int j=1;j<=n;j++)

                for(int k=1;k<=n;k++)

                    if(see[i][j][k]=='.')

                        for(int p=1;p<=n;p++){

                            int x,y,z;

                            get(i,j,k,p,x,y,z);

                            mat[x][y][z]='.';

                        }

        while(1){

            int isok=true;

            for(int i=1;i<=6;i++)

                for(int j=1;j<=n;j++)

                    for(int k=1;k<=n;k++)

                        if(see[i][j][k]!='.')

                            for(int p=1;p<=n;p++){

                                int x,y,z;

                                get(i,j,k,p,x,y,z);

                                if(mat[x][y][z]=='.')

                                    continue;

                                if(mat[x][y][z]=='#'){

                                    mat[x][y][z]=see[i][j][k];

                                    break;

                                }

                                if(mat[x][y][z]==see[i][j][k])

                                    break;

                                mat[x][y][z]='.';

                                isok=false;

                            }

            if(isok)

                break;

        }

        int ans=0;

        for(int i=1;i<=n;i++)

            for(int j=1;j<=n;j++)

                for(int k=1;k<=n;k++)

                    if(mat[i][j][k]!='.')

                        ans++;

        printf("Maximum weight: %d gram(s)\n",ans);

    }

    return 0;

}