hdu 1253 bfs

链接acm.hdu.edu.cn/showproblem.php?pid=1253

G++超时但是改成C++就过了，一开始没有考虑到走不到或者终点本来就是墙的情况，后来改了后对了。。

后来剪枝，又改了点其他的，结果错了，想了好久才发现走不到的情况丢了。。。

感觉这种迷宫题，应该找到符合解的时候就输出退出，并做个标记，然后在主程序中查看这个标记，如果没有就输出不符合的情况。。这样比较不会乱掉。。

代码：

#include<iostream>
#include<queue>
#include<cstring>
#include<cstdio>
using namespace std;
int h,n,m,limit;
int d[6][3] = {1,0,0,-1,0,0,0,1,0,0,-1,0,0,0,1,0,0,-1};
int map[55][55][55];
bool visit[55][55][55];
int ok ;
struct state
{
	int z,x,y;
	int step;
}cur,next1;
void bfs(state temp)
{
	queue<state> q;
	temp.step = 0;
	visit[temp.z][temp.x][temp.y] = true;
	q.push(temp);
	while(!q.empty())
	{
		cur = q.front();
		if(cur.z == h-1 && cur.x == n-1 && cur.y == m-1)
		{
			if(cur.step <= limit)
			{
				printf("%d\n",cur.step);
				ok = 1;  //达到要求
			}
			/*else         //还是不要写成这样了，就是达到要求后就输出其他情况都是输出-1这样感觉比较不会乱掉。。    
			{               //一开始加了剪枝改成这样后，把下面判断Ok那个语句去掉了，结果漏了到不了终点但终点不是1的情况变得没有输出 
				ok = 1;       //最短路都比要求的大 
				printf("-1\n");  //其实这个不写也可以。。 
			}*/
			return;
		}
		for(int i = 0;i < 6;i++)
		{
			next1.z = cur.z+d[i][0];
			next1.x = cur.x+d[i][1];
			next1.y = cur.y+d[i][2];
			next1.step = cur.step+1;
			if(next1.x>=0&&next1.x<n&&next1.y>=0&&next1.y<m&&next1.z>=0&&next1.z<h&&!visit[next1.z][next1.x][next1.y]&&map[next1.z][next1.x][next1.y]!=1)
			{
					q.push(next1);
					visit[next1.z][next1.x][next1.y] = true;
			}
		}
		q.pop();
	}
}
int main ()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		ok = 0;
		memset(visit,0,sizeof(visit));
		scanf("%d %d %d %d",&h,&n,&m,&limit);
		for(int i = 0;i < h;i++)
		for(int j = 0;j < n;j++)
		for(int k = 0;k < m;k++)
		scanf("%d",&map[i][j][k]);
		cur.z = 0;
		cur.x = 0;
		cur.y = 0;
		if(h+n+m-3>limit||map[h-1][n-1][m-1]==1) 
		{
			printf("-1\n");
			continue;
		}           //剪枝排除最坏的情况， 
		bfs(cur);
		if(!ok) printf("-1\n");  //如果有走不到终点的情况或超过时间的情况就输出-1 
	}
	return 0;
}