hdu 1240 Asteroids!(BFS)

http://acm.hdu.edu.cn/showproblem.php?pid=1240

题目大意：在太空中躲避行星回家

      X代表小行星

    O代表太空

    输入n代表有n层n行n列，都从0开始。

代码如下：

#include<iostream>
#include<string>
#include<cmath>
#include<queue>
using namespace std;
int dir[][3]={0,0,1,0,1,0,0,-1,0,0,0,-1,-1,0,0,1,0,0},n;
char map[10][10][10];
struct Node
{
	int x,y,z;
	int v;
};
bool bound(int z,int x,int y)
{
	if(z>=0&&z<n&&x>=0&&x<n&&y>=0&&y<n&&map[z][x][y]!='X')
		return true;
	return false;
}
int Bfs(Node Start,Node End)
{
	if(Start.z==End.z&&Start.x==End.x&&Start.y==End.y)//判断起点与终点重叠
		return 0;
	Node cur;
	cur=Start;
	cur.v=0;
	map[cur.z][cur.x][cur.y]='X';
	queue<Node> q;
	q.push(cur);
	while(!q.empty())
	{
		for(int i=0;i<6;i++)
		{
			cur.z=q.front().z+dir[i][0];
			cur.x=q.front().x+dir[i][1];
			cur.y=q.front().y+dir[i][2];
			if(bound(cur.z,cur.x,cur.y))
			{
				cur.v=q.front().v+1;
				if(cur.z==End.z&&cur.x==End.x&&cur.y==End.y)
					return cur.v;
				map[cur.z][cur.x][cur.y]='X';
				q.push(cur);
			}
		}
		q.pop();
	}
	return -1;
}
int main()
{
    
	int i,j,k;
	Node Start,End;
	string str;
	while(cin>>str>>n)
	{
		for(i=0;i<n;i++)
			for(j=0;j<n;j++)
				for(k=0;k<n;k++)
					cin>>map[i][j][k];
		cin>>Start.x>>Start.y>>Start.z;//注意输入顺序
		cin>>End.x>>End.y>>End.z;
		i=Bfs(Start,End);
		if(i!=-1)
			cout<<n<<" "<<i<<endl;
		else
			cout<<"NO ROUTE\n";
		cin>>str;
	}
	return 0;
}