hdu1253 bfs(6个方向，3维)

来源：互联网发布：淘宝能运到英国吗编辑：程序博客网时间：2024/05/16 04:20

今天做的这题还是很开心的，虽然wa一次，但是很快找到了原因，并且很快就过了。

题意：一个立方体，主人公要逃离这个正方体，从左上角走到右下角，我是否能在魔王到达之前逃走。

题目很简单，就一个bfs，没啥难度。只要把握好方向，边界问题就好。

这是我的代码：

#include<cstdio>#include<queue>#include<cstring>using namespace std;int A,B,C,ttime;struct Point{int x,y,z;Point(int a,int b,int c){x=a;y=b;z=c;}};int dx[6]={0,0,0,0,1,-1};int dy[6]={0,0,1,-1,0,0};int dz[6]={1,-1,0,0,0,0};int map[50][50][50];int vis[50][50][50];int ctime[50][50][50];int bfs(){queue<Point> que;que.push(Point(0,0,0));//int t=ctime[0][0][0]=0;while(!que.empty()){int x=que.front().x;int y=que.front().y;int z=que.front().z;que.pop();//printf("%d\n",ctime[x][y][z]);if(ctime[x][y][z]>=ttime)return -1;if(x==A-1&&y==B-1&&z==C-1){return ctime[A-1][B-1][C-1];}for(int i=0;i<6;i++){int xx=x+dx[i];int yy=y+dy[i];int zz=z+dz[i];if(xx<0||yy<0||zz<0||xx>=A||yy>=B||zz>=C){continue;}if(!vis[xx][yy][zz]&&!map[xx][yy][zz]){vis[xx][yy][zz]=1;ctime[xx][yy][zz]=ctime[x][y][z]+1;que.push(Point(xx,yy,zz));}}}return -1;}int main(){int T;scanf("%d",&T);while(T--){memset(vis,0,sizeof(vis));scanf("%d%d%d%d",&A,&B,&C,&ttime);for(int i=0;i<A;i++){for(int j=0;j<B;j++){for(int k=0;k<C;k++){scanf("%d",&map[i][j][k]);}}}printf("%d\n",bfs());}return 0;}

0 0