LA 2995 Image Is Everything 立方体成像 World Final 2004

有一个 n * n * n 的立方体，其中一些单位立方体已经缺失（剩下部分不一定连通）。每个单位立方体重 1 克，且被涂上单一的颜色（即 6 个面的一颜色相同）。给出前、左、后、右、顶、底 6 个视图，你的任务是判断这个屋里剩下的最大的重量。

看完这题之后，我满头雾水，不知道从何下手。后来模拟了一下数据，才知道怎么解决。

首先，一个单位立方体只有一种颜色，如果从不同的视图看到这个立方体的颜色不同，那么就删除这个立方体。通过这样循环删除，到最后所有的小立方体都符合题目所要求，就是最大的立方体数目，即最大的重量。

附AC代码：

#include <stdio.h>
#include <math.h>
#include <iostream>
#include <cstdarg>
#include <algorithm>
#include <string.h>
#include <stdlib.h>
#include <string>
#include <list>
#include <vector>
#include <map>
#define LL long long
#define M(a) memset(a, 0, sizeof(a))
#define orz(i, k) for(int i = 0; i < k; i++)
using namespace std;
    int n;
void Clean(int count, ...)
{
    va_list arg_ptr;
    va_start (arg_ptr, count);
    for (int i = 0; i < count; i++)
        M(va_arg(arg_ptr, int*));
    va_end(arg_ptr);
}
char Input()
{
    char ch;
    while (1)
    {
        ch = getchar();
        if (ch >= 'A' && ch <= 'Z') return ch;
        else if (ch == '.') return ch;
    }
}

void Get(int k, int i, int j, int len, int &x, int &y, int &z)
{
    switch (k)
    {
        case 0: x = len, y = j, z = i; break;
        case 1: x = n - 1 - j, y = len, z = i; break;
        case 2: x = n - 1 - len, y = n - 1 - j, z = i; break;
        case 3: x = j, y = n - 1 - len, z = i; break;
        case 4: x = n - 1 - i, y = j, z = len; break;
        case 5: x = i, y = j, z = n - 1 - len; break;
    }
}

char pos[10][10][10];
char view[6][10][10];
int main()
{
    while (~scanf("%d", &n) && n)
    {
        Clean(1, view);

        orz(i, n) orz(j, 6) orz(k, n) view[j][i][k] = Input();
        orz(i, n) orz(j, n) orz(k, n) pos[i][j][k] = '#';
        orz(k, 6) orz(i, n) orz(j, n)
        {
            if (view[k][i][j] == '.')
            {
                orz(l, n)
                {
                    int x, y, z;
                    Get(k, i, j, l, x, y, z);
                    pos[x][y][z] = '.';
                }
            }
        }
        while (1)
        {
            bool done = true;
            orz(k, 6) orz(i, n) orz(j, n)
            {
                orz(l, n)
                {
                    int x, y, z;
                    Get(k, i, j, l, x, y, z);
                    if (pos[x][y][z] == '.') continue;
                    else 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 = false;
                }
            }
            if (done == true) break;
        }
        int res = 0;
        orz(i, n) orz(j, n) orz(k, n)
            if (pos[i][j][k] != '.') res += 1;
        printf("Maximum weight: %d gram(s)
", res);
    }
    return 0;
}

（P. S：弄出来之后感觉好有成就感Orz）