pku 1096 Space Station Shielding

 说来惭愧,刚开始只是想到用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;   
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值