题目链接:
Image Is Everything
解析:
首先假设该正方体是满的,之后基于以下规则迭代:
- 如果视图为’.’,那么该面下面的所有立方体都要删除。
- 在遍历六视图进行判断的时候,如果该面没有涂上颜色, 那么我们就假设这个面是表面,把他涂上颜色即可。
- 如果该面已涂的颜色和当前六视图对应面的颜色相同,即不存在矛盾,那么继续判断六视图下一个面。否则,存在矛盾,该立方体删除。
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;