！POJ 2251 & ZOJ 1940--BFS（第一道BFS)

题意：三维空间求最短距离

分析：就是个裸BFS

前段时间刷DFS，刷得刚刚入门了又来BFS，真心不容易啊。。

这道题出的状况依次是这样的：我先看了别人的代码，理解之后自己码了代码，自认为1A的，然后就WA了，实在是不能接受，我把自己写的代码跟别人的对比，虽然有些细节不一样，但是整体框架明明就是一样的！！然后我把他的代码传上去了，然后WA了。。。。哈哈哈哈。。我一口血。。然后我又搜了另一个代码，交了，A了，但是我没有耐心看了。。。后来实在是不知道该怎么办了，拿着我看的第一个人的代码问了某神，某神悠悠的说换行符写错了。。。还真是。。。好吧，把自己平时写日记的废话风格带进来了，以下是我自己的代码的状况：

1.队列没有清空，这会影响下一组数据的答案

2.字符数组的输入问题，字符数组的输入以及空行的输入要小心，最好用%s，因为它会自动滤掉空格和换行，这样的话就不用管题目是不是要求输入空行了

3.三维数组的下标注意不要用混了

#include<iostream>
#include<cstring>
#include<queue>
#include<cstdio>
using namespace std;
int l,r,c;
struct node{
	int x,y,z;
	int t;
};
queue<node> q;
char a[100][100][100];
int d[6][3]={{0,1,0},{0,-1,0},{0,0,1},{0,0,-1},{1,0,0},{-1,0,0}};
int bfs()
{
	int x,y,z,t;
	while(!q.empty()){
		struct node tmp=q.front();
		x=tmp.x;
		y=tmp.y;
		z=tmp.z;
		t=tmp.t;
		q.pop();
		for(int i=0;i<6;i++){
			int dx=x+d[i][1];
			int dy=y+d[i][2];
			int dz=z+d[i][0];
			if(dx>=0&&dz<l&&dy>=0&&dx<r&&dz>=0&&dy<c&&a[dz][dx][dy]!='#'){
				if(a[dz][dx][dy]=='E') return t+1;
				a[dz][dx][dy]='#';
				node tmp;
				tmp.x=dx;tmp.y=dy;tmp.z=dz;tmp.t=t+1;
				q.push(tmp);
			}
		}
	}
	return -1;
}
int main()
{
	while(cin>>l>>r>>c){
		if(!l&&!r&&!c) break;
		while(!q.empty()) q.pop();
		for(int i=0;i<l;i++)
		  for(int j=0;j<r;j++){
		   scanf("%s",a[i][j]);
		   for(int k=0;k<c;k++) {
		      if(a[i][j][k]=='S'){
			  struct node tmp;
			  tmp.x=j;
			  tmp.y=k;
			  tmp.z=i;
			  tmp.t=0;
			  q.push(tmp);
			  a[i][j][k]='#';
		      }
		   }
		 }
		int tmp=bfs();
		if(tmp==-1) cout<<"Trapped!"<<endl;
		else cout<<"Escaped in "<<tmp<<" minute(s)."<<endl;
	}
}