作者:徐天凝_669 | 来源:互联网 | 2024-10-19 14:48
本文由编程笔记#小编为大家整理,主要介绍了LA2995 Image is everything相关的知识,希望对你有一定的参考价值。
蓝书P12
#include
#include
#include
#include
using namespace std;
#define REP(i,n) for(int i=0;i<(n);i++)
const int maxn = 10;
int n;
char pos[maxn][maxn][maxn];
char view[6][maxn][maxn];
char read_cahr(){
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;}
if(k==1){ x=n-1-j; y=len; z=i;}
if(k==2){ x=n-1-len; y=n-j-1; z=i;}
if(k==3){ x=j; y=n-1-len; z=i;}
if(k==4){ x=n-i-1; y=j; z=len;}
if(k==5){ x=i; y=j; z=n-1-len;}
}
int main(){
while(scanf("%d",&n)==1&&n){
REP(i,n) REP(k,6) REP(j,n) view[k][i][j]=read_cahr();
REP(i,n) REP(j,n) REP(k,n) pos[i][j][k]=‘#‘;
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);
pos[x][y][z]=‘.‘;
}
for(;;){
bool dOne=true;
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);
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=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)
",ans);
}
return 0;
}