POJ-2251 3维BFS..

      听起来嚎高端的感觉...其实就是大水题..所谓3维..就是在地图上除了能前后左右4个方向拓展..还能上下放下拓展...就是写的时候有点小长..


Program:

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<algorithm>
#include<math.h>
#include<queue>
using namespace std;   
struct node
{
      int x,y,z,step;
}h,p;
int L,R,C,i,j,k,Gx,Gy,Gz;
char s[35][35][35];
bool f;
queue<node> myqueue; 
int main()
{   
      freopen("input.txt","r",stdin);
      freopen("output.txt","w",stdout);   
      while (~scanf("%d%d%d",&L,&R,&C))
      {
            if (!L) break; 
            while (!myqueue.empty()) myqueue.pop();
            f=false;
            for (i=1;i<=L;i++)
            {
                  for (j=1;j<=R;j++) 
                  {
                         scanf("%s",s[i][j]+1); 
                         for (k=1;k<=C;k++) 
                         if (s[i][j][k]=='S')
                         {
                                h.y=j;  h.x=k;
                                h.z=i;  h.step=0;
                                s[i][k][k]='#';
                                myqueue.push(h);
                         }else
                         if (s[i][j][k]=='E')
                         {
                                Gy=j;
                                Gx=k;
                                Gz=i;
                         }                  
                  }
            }
            while (!myqueue.empty())
            {
                  h=myqueue.front();
                  myqueue.pop();
                  if (h.z!=1 && s[h.z-1][h.y][h.x]!='#')
                  {
                          if (s[h.z-1][h.y][h.x]=='E') 
                          {
                                  printf("Escaped in %d minute(s).\n",h.step+1);
                                  goto A;
                          }
                          p.z=h.z-1;   p.y=h.y;
                          p.x=h.x;     p.step=h.step+1;
                          s[h.z-1][h.y][h.x]='#';
                          myqueue.push(p);                        
                  }
                  if (h.z!=L && s[h.z+1][h.y][h.x]!='#')
                  {
                          if (s[h.z+1][h.y][h.x]=='E') 
                          {
                                  printf("Escaped in %d minute(s).\n",h.step+1);
                                  goto A;
                          }
                          p.z=h.z+1;   p.y=h.y;
                          p.x=h.x;     p.step=h.step+1;
                          s[h.z+1][h.y][h.x]='#';
                          myqueue.push(p);                    
                  }
                  if (h.x!=1 && s[h.z][h.y][h.x-1]!='#')
                  {
                          if (s[h.z][h.y][h.x-1]=='E') 
                          {
                                  printf("Escaped in %d minute(s).\n",h.step+1);
                                  goto A;
                          }
                          p.z=h.z;   p.y=h.y;
                          p.x=h.x-1;     p.step=h.step+1;
                          s[h.z][h.y][h.x-1]='#';
                          myqueue.push(p);                    
                  }          
                  if (h.x!=C && s[h.z][h.y][h.x+1]!='#')
                  {
                          if (s[h.z][h.y][h.x+1]=='E') 
                          {
                                  printf("Escaped in %d minute(s).\n",h.step+1);
                                  goto A;
                          }
                          p.z=h.z;   p.y=h.y;
                          p.x=h.x+1;     p.step=h.step+1;
                          s[h.z][h.y][h.x+1]='#';
                          myqueue.push(p);                    
                  }      
                  if (h.y!=1 && s[h.z][h.y-1][h.x]!='#')
                  {
                          if (s[h.z][h.y-1][h.x]=='E') 
                          {
                                  printf("Escaped in %d minute(s).\n",h.step+1);
                                  goto A;
                          }
                          p.z=h.z;   p.y=h.y-1;
                          p.x=h.x;     p.step=h.step+1;
                          s[h.z][h.y-1][h.x]='#';
                          myqueue.push(p);                    
                  }          
                  if (h.y!=R && s[h.z][h.y+1][h.x]!='#')
                  {
                          if (s[h.z][h.y+1][h.x]=='E') 
                          {
                                  printf("Escaped in %d minute(s).\n",h.step+1);
                                  goto A;
                          }
                          p.z=h.z;   p.y=h.y+1;
                          p.x=h.x;     p.step=h.step+1;
                          s[h.z][h.y][h.x+1]='#';
                          myqueue.push(p);                    
                  }                                         
            } 
            printf("Trapped!\n");
            A:;
      }
      return 0;
}


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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值