UVALive.2995 Image Is Everything (思维题 三维坐标转换)

题意分析

这题实在是没思路，就照着打了一遍，把不理解的地方，写了注释。

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#define REP(i,n)  for(int i = 0; i<(n) ;++i)// 宏定义一个for循环

#define nmax 10

using namespace std;

char view[6][nmax][nmax];

char pos[nmax][nmax][nmax];

int n;

char read()

{

    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 == 0) {x = len ; y = j; z = i;}

    //1. k = 0 表示的是前视图,如果发现前视图有一个.的话那么就要把所有后面的

    //  都置为.来表示没有方格。 但是这里有一个xy的坐标变换，不明白为什么。 还要思考。

    if(k == 1) {x = n-1-j ; y = len ;z = i;}

    //2. k = 1 表示的是左视图，如果发现左视图有一个.的话，那么就要把从左向右的对应位置的

    //   方格都处理为.。注意这里的坐标变换。由于是从左看的，正视图的最后一层，对应的应该是

    //   左视图的第一列，故横坐标x对应的变换应该是x=n-1-j(还需要-1是因为数组从0开始)，纵坐标的对应变换应该是

    //   y = len，即实参中的p，p的实际含义是从这个方格开始向后处理n次，转换成正视图中为对应的y。不难发现z对应的是i。

    if(k == 2) {x = n -1 - len; y= n -1- j; z= i;}

    //3. k = 2 表示的是后视图(真的好别扭)，如果发现后视图中有一个.的话，就要从后往前将对应位置的方格

    //   处理为.。 坐标变换，x表示层数，不难推出是 n-1-len(即传入的参数p)，y应该是n-1-j(如果画图的话，会发现其实

    //   坐标轴都相反，故xy形式类似)，也不难看出z相同。

    if(k == 3) {x = j; y = n -1 - len; z = i;}

    //4. k = 3 表示的是右视图(感觉和左视图类似?)。先看z，不难看出z和i相同。y和en坐标相反，x和j坐标相同。其实会发现，

    //   画个图，然后相反就按照相反的公式套一下，相同就是相等。

    if(k == 4) {x = n-1-i ; y = j; z = len;}

    //5. k = 4 表示的是顶视图，先画个图，然后救护发现，y和j相同，x和i相反，z和len相同。

    if(k == 5) {x = i; y = j; z = n-1- len;}

    //6. k = 5 表示的是底视图，按照相同的方法，先画图，然后找坐标变换。注意这个底视图是从正视图的那个最左下角的那个块为

    //   为底视图的左上角的块的，一开始画错了，找不到正确的变换方程。只有z和len相反，x和i相同，y和j相同。

}

int main()

{

    //freopen("in.txt","r",stdin);

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

         //由于数据是按照行给出的额，因此必须按照行读入。故在此处必须要按照一定规则处理。

         REP(i,n) REP(k,6) REP(j,n) view[k][i][j] = read();

         // 初始化pos数组

         REP(i,n) REP(j,n) REP(k,n) pos[i][j][k] = '#';

         //由于已经读入了数据，故可以按照视图，从i到j的方向处理view数组了。

         //若视图中的某一个方块为.，表示其方向上的所有方块都没有。

         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);

                //看完get函数就会发现其实是对各个视图的.完成了一个坐标变换，处理掉一条线上的.。

                //注意这里对实际的的pos数组，即实际保存方块的数组。

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

            }

         }

         for(;;){

            bool done = true;

            // 开始处理不是.的方块， 如果一视图中某位置不为.那么->

            REP(k,6) REP(i,n) REP(j,n) if(view[k][i][j] != '.'){

                //接着对n层进行处理

                REP(p,n){

                    int x,y,z;

                    //和刚才一样进行一个坐标变换，找到方格对应的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;

                    }

                    //如果这个块已经被赋上颜色了(即不属于上面的2种情况)，那么就检查一下，当前块的颜色是否和某视图的颜色相同

                    //如果相同的话，本列查找结束(结束原因和上面相同)，否则的话->

                    if(pos[x][y][z] == view[k][i][j]) break;

                    //(接上一个否则),这个块的颜色和视图的颜色对不上号，说明矛盾，即这个块不应该存在，置为.。同时说明，当前

                    //仍然有不匹配的地方，还需要进行重新的检查.done置为false.

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

                    done = false;

                }

            }

            if(done) 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;

}