这题的想法其实不难想 就是每次去掉"不得不"(意味着 不去掉就肯定不成立)去掉的格子 最后得到一个答案 就肯定满足要求 不过编起来好难啊。。。
自己尝试编的时候 没有想到染色 直接2个面去判断 然后去点 这酸爽~ 最后感觉编不下去了 照着书重敲了一遍 我没有用书上的宏定义 不过分成一个个的函数 感觉上也还好 不太乱
自己手算gets的时候 出了点差错 然后样例还过了 卡了半天(>﹏<)
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<algorithm>
#include<set>
#define scnaf scanf
#define cahr char
#define bug puts("bugbugbug");
using namespace std;
typedef long long ll;
const int mod=1000000007;
const int maxn=15;
const int inf=1e9;
int n;
char pos[maxn][maxn][maxn];
char view[10][maxn][maxn];
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;}
if(k==1){x=n-1-j;y=len;z=i;}
if(k==2){x=n-1-len;y=n-1-j;z=i;}
if(k==3){x=j;y=n-1-len;z=i;}
if(k==4){x=n-1-i;y=j;z=len;}
if(k==5){x=i;y=j;z=n-1-len;}
}
void READ()//这里用的scanf读入也没什么问题
{
for(int i=0; i<n; i++)
for(int j=0; j<6; j++)
{
scanf("%s",view[j][i]);
}
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
for(int k=0; k<n; k++)
pos[i][j][k]='#';
}
void First()//首先处理为'.'的部分
{
for(int k=0; k<6; k++)
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(view[k][i][j]=='.')
for(int p=0; p<n; p++)
{
int x,y,z;
get(k,i,j,p,x,y,z);
pos[x][y][z]='.';
}
}
void go()
{
while(1)
{
bool done = true;//标记这次是否找到一个删除了 如果没找到 退出循环
for(int k=0; k<6; k++)
for(int i=0; i<n; i++)
for(int j=0; j<n; j++)
if(view[k][i][j]!='.')
{
for(int p=0; p<n; p++)
{
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;
pos[x][y][z]='.';
done=0;
}
}
if(done)break;
}
}
void PRINT()
{
int ans=0;
for(int i=0;i<n;i++)
for(int j=0;j<n;j++)
for(int k=0;k<n;k++)
if(pos[i][j][k]!='.')ans++;
printf("Maximum weight: %d gram(s)\n",ans);
}
int main()
{
while(~scanf("%d",&n) && n)
{
READ();
First();
go();
PRINT();
}
return 0;
}