HDU 1253 胜利大逃亡 【BFS】

之前一直排错出不来，忘了在check函数里面判断该点是否已经走过了；

很套路的BFS，直接套模板就好了；

特别的这里需要两个结构体，将p存进q计算后，把q弹出来；

#include <stdio.h>
#include <string.h>
#include <queue>
#include <iostream>
using namespace std ;
const int N = 60;
int map[N][N][N];
int vis[N][N][N];
int nx[] = {1,-1,0,0,0,0};  
int ny[] = {0,0,1,-1,0,0};  
int nz[] = {0,0,0,0,1,-1};  
int a , b , c ,ans,t;
struct node{
	int x ;
	int y ;
	int z ;
	int step;
};

int abs(int x)
{
	if(x<0) return -x;
	else return x;
}
bool check(int i , int j , int k)
{
	if(i<0||j<0||k<0||i>=a||j>=b||k>=c||map[i][j][k]==1)
	{
		return false;
	}
	return true;
}

int bfs(int x , int y , int z)
{
	int i ;
	queue<node>Q;
	node p ,q;
	p.x=x;
	p.y=y;
	p.z=z;
	p.step=0;
	vis[x][y][z]=1;
	Q.push(p);
	while(!Q.empty())
	{
		p=Q.front();
		Q.pop();
		if(p.x==a-1&&p.y==b-1&&p.z==c-1&&p.step<=t)
		{
			return p.step;
		}
		for(i=0;i<6;i++)
		{
			q=p;
			q.x+=nx[i];
			q.y+=ny[i];
			q.z+=nz[i];
			if(!vis[q.x][q.y][q.z]&&check(q.x,q.y,q.z))
			{
				q.step++;
				vis[q.x][q.y][q.z]=1;
				Q.push(q); 
			}
		}
	}
	return -1;
}

int main()
{
	int ncase;
	cin>>ncase;
	while(ncase--)
	{
		memset(map,0,sizeof(map));
		memset(vis,0,sizeof(vis));
		int i , j , k ;
		cin>>a>>b>>c>>t;
		for(i=0;i<a;i++)
			for(j=0;j<b;j++)
				for(k=0;k<c;k++)
				{
					scanf("%d",&map[i][j][k]);
				}
		ans=bfs(0,0,0);
		cout<<ans<<endl;
	}
	return 0 ;
}

套路就是这样了，