hdu1253 bfs(6个方向，3维)

今天做的这题还是很开心的，虽然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;
}