寒假刷题3：Image Is Everything，LA2955（迭代更新）

题目链接：
Image Is Everything

解析：
首先假设该正方体是满的，之后基于以下规则迭代：

1. 如果视图为’.’，那么该面下面的所有立方体都要删除。
2. 在遍历六视图进行判断的时候，如果该面没有涂上颜色， 那么我们就假设这个面是表面，把他涂上颜色即可。
3. 如果该面已涂的颜色和当前六视图对应面的颜色相同，即不存在矛盾，那么继续判断六视图下一个面。否则，存在矛盾，该立方体删除。

AC代码：

#include<cstdio>
#include<cstdlib>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
 
using namespace std;
 
#define RED(i,n) for(int i = 0; i < (n); i++)
#define MAXN (10+5)
 
int n;
char view[6][MAXN][MAXN], pos[MAXN][MAXN][MAXN];
 
char read_char(){
    char c;
    int t = 0;
    while(true){
        scanf("%c", &c);
        if(c == '.' || (c >= 'A' && c <= 'Z')) return c;
    }
}
 
void get(int t, int i, int j, int len, int &x, int &y, int &z){
     if(!t){x = len; y = j; z = i; return;}
     if(t == 1){x = n-j-1; y = len; z = i; return;}
     if(t == 2){x = n-len-1; y = n-j-1; z = i; return;}
     if(t == 3){x = j; y = n-len-1; z = i; return;}
     if(t == 4){x = n-i-1; y = j; z = len; return;}
     if(t == 5){x = i; y = j; z = n-len-1; return;}
}
 
int main(){
    while(scanf("%d", &n) != EOF && n){
        RED(i,n) RED(j,6) RED(k,n) view[j][i][k] = read_char();
        RED(i,n) RED(j,n) RED(k,n) pos[i][j][k] = '#';
 
        RED(k,6) RED(i,n) RED(j,n)
            if(view[k][i][j] == '.'){
                RED(p, n){
                    int x, y, z;
                    get(k, i, j, p, x, y, z);
                    pos[x][y][z] = '.';
                }
            }
        
        while(true){
            bool ok = true;
            
            RED(k,6) RED(i,n) RED(j,n){
                if(view[k][i][j] != '.'){
                    RED(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; 
                    
                         ok = false;
                         pos[x][y][z] = '.';
                    }
                }
            }
            
            if(ok) break;
        }
        
        int ans = 0;
        RED(i,n) RED(j,n) RED(k,n)
            if(pos[i][j][k] != '.') ans++;
            
        printf("Maximum weight: %d gram(s)\n", ans);
    }
    
    return 0;