说来惭愧,刚开始只是想到用3个面(正,左,上)分别记录每个面裸露在外的ACM的个数,而且幼稚的改进了好几次终于发现致命错误了(有可能两个ACM中间格若干个单位什么都没有)
后来又想到在每个直线上数在此直线上的裸露的ACM的面数,但是貌似也有BUG
最后想到将该立方体的外围一层和能连接到外围的单位格标记,则所有与标记相邻的面的和即为所求。。。。
说来我是绕了个大圈最后才想到从问题的本质解题 惭愧,代码比较烂,惭愧惭愧,希望能对某些苦于WA的人有所帮助
#include<iostream>
using namespace std;
int map[62][62][62];
int n ,m ,k, l,q;
void mark(int x,int y,int z)//标记外层空间及立方体内能连到外层的单位格
{
if(x>=0&&x<=n&&map[x+1][y][z]==0) {map[x+1][y][z]=2;mark(x+1,y,z);}
if(x>=1&&x<=n+1&&map[x-1][y][z]==0) {map[x-1][y][z]=2;mark(x-1,y,z);}
if(y>=0&&y<=k&&map[x][y+1][z]==0) {map[x][y+1][z]=2;mark(x,y+1,z);}
if(y>=1&&y<=k+1&&map[x][y-1][z]==0) {map[x][y-1][z]=2;mark(x,y-1,z);}
if(z>=0&&z<=m&&map[x][y][z+1]==0) {map[x][y][z+1]=2;mark(x,y,z+1);}
if(z>=1&&z<=m+1&&map[x][y][z-1]==0) {map[x][y][z-1]=2;mark(x,y,z-1);}
}
int main()
{
while(cin>>n>>m>>k>>l,n||m||k||l)
{
if((n&&m&&k&&l)==0) {cout<<"The number of faces needing shielding is 0./n";continue;}
int total=0,x,y,z,i,j,p;
memset(map,0,sizeof(map));
while(l--)
{
cin>>q;
x=q%n+1;
y=int(q/(m*n))+1;
z=int((q-(y-1)*m*n)/n)+1;
map[x][y][z]=1;
}
map[0][0][0]=2;
mark(0,0,0);
for(i=1;i<=n;i++)
for(j=1;j<=k;j++)
for(p=1;p<=m;p++)
{
if(map[i][j][p]==1){
if(map[i+1][j][p]==2) total++;
if(map[i-1][j][p]==2) total++;
if(map[i][j+1][p]==2) {total++;}
if(map[i][j-1][p]==2) total++;
if(map[i][j][p-1]==2) {total++;}
if(map[i][j][p+1]==2) total++;
}
}
cout<<"The number of faces needing shielding is "<<total<<"./n";
}
return 0;
}