hdu 1240 Asteroids!

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

分析：三维数组，同二维相同，同类型：hdu 1253 胜利大逃亡

#include<iostream>
#include<cstdio>
#include<queue>
using namespace std;

const int NM=15;
int a[6][3]={{-1,0,0},{1,0,0},{0,-1,0},{0,1,0},{0,0,-1},{0,0,1}};
int vis[NM][NM][NM],x1,y1,z1,x2,y2,z2,N;
char str[NM][NM][NM];
struct BOX{
	int x,y,z,ans;
};

void BFS()
{
	queue<BOX>q1;
	BOX t,p;
	int i;
	
	t.x=x1,t.y=y1,t.z=z1;
	t.ans=0;
	vis[t.x][t.y][t.z]=1;
	str[x2][y2][z2]='O';
	q1.push(t);
	
	while(!q1.empty())
	{
		t=q1.front();q1.pop();
		if(t.x==x2&&t.y==y2&&t.z==z2)
		{
			printf("%d %d\n",N,t.ans);
			return;
		}
		for(i=0;i<6;i++)
		{
			p.x=t.x+a[i][0],p.y=t.y+a[i][1],p.z=t.z+a[i][2];
			p.ans=t.ans+1;
			if(p.x>=0&&p.x<N&&p.y>=0&&p.y<N&&p.z>=0&&p.z<N&&!vis[p.x][p.y][p.z]&&str[p.x][p.y][p.z]=='O')
			{
				q1.push(p);
				vis[p.x][p.y][p.z]=1;
			}
		}
	}
	printf("NO ROUTE\n");
}

int main()
{
	int i,j;
	char str1[NM];
	while(scanf("%s %d",str1,&N)!=EOF)
	{
		for(i=0;i<N;i++)
		{
			for(j=0;j<N;j++)
				scanf("%s",str[i][j]);
		}
		scanf("%d%d%d",&x1,&y1,&z1);
		scanf("%d%d%d",&x2,&y2,&z2);
		scanf("%s",str1);
		memset(vis,0,sizeof(vis));
		BFS();
	}	
	return 0;
}