hdu-1240:Asteroids

        该题是一道BFS搜索的裸题，题目的要求就是通过BFS求出三维空间中两点之间可能存在的最短路径。

下面给出用queue实现的BFS代码：

#include<queue>
#include<iostream>
#include<cstring>
#include<cstdlib>
#include<algorithm>
#include<cstdio>
using namespace std;
char wz[11][11][11];//存储每个点的颜色
int sx,sy,sz;//初始点的三维坐标
int ex,ey,ez;//目标点的三维坐标
int n;//n*n*n大小的三维空间
struct node{int wzx,wzy,wzz;int t;};//t用于记录每个点的经过路程
struct yidong{
    int plus_x;
    int plus_y;
    int plus_z;
}pl[6];//用于搜索位置
bool check(int x,int y,int z){
    if(x>=0&&x<n&&z>=0&&z<n&&y<n&&y>=0){
        return true;
    }else{
        return false;
    }
}//判断点是不是在区域内的函数
int bfs(int sx,int sy,int sz){
    queue<node> q;
    node start,next;
    start.wzx=sx;
    start.wzy=sy;
    start.wzz=sz;
    start.t=1;//结尾处输出时将减一（用于区分由于目标点就是起始点导致路程为0，而非无结果的情况）
    q.push(start);
    if((start.wzx==ex)&&(start.wzy==ey)&&(start.wzz==ez)){
        return start.t;
    }//用于处理目标点就是起始点的情况
    while(!q.empty()){
        start=q.front();
        q.pop();
        for(int i=0;i<6;i++){
            next.wzx=start.wzx+pl[i].plus_x;
            next.wzy=start.wzy+pl[i].plus_y;
            next.wzz=start.wzz+pl[i].plus_z;
            next.t=start.t+1;
            if((check(next.wzx,next.wzy,next.wzz))&&(wz[next.wzx][next.wzy][next.wzz]=='O')){
                if((next.wzx==ex)&&(next.wzy==ey)&&(next.wzz==ez)){
                    return next.t;//找到符合的情况
                }
                wz[next.wzx][next.wzy][next.wzz]='X';//将以访问过的点设置为不可访问
                q.push(next);
            }
        }
    }
    return 0;
}
int main(){
    char s[10];//用于处理无关字符串
    pl[0]={0,0,1};
    pl[1]={0,0,-1};
    pl[2]={0,1,0};
    pl[3]={0,-1,0};
    pl[4]={1,0,0};
    pl[5]={-1,0,0};
    while(~scanf("%s%d",s,&n)){
        for(int z=0;z<n;z++){
            for(int i=0;i<n;i++){
                for(int j=0;j<n;j++){
                    cin>>wz[i][j][z];
                }
            }
        }
        cin>>sx>>sy>>sz;
        cin>>ex>>ey>>ez;
        scanf("%s",s);
        int ret=bfs(sx,sy,sz);
        if(ret){
            cout<<n<<" "<<ret-1<<endl;
        }else{
            cout<<"NO ROUTE"<<endl;
        }
    }
    return 0;
}