HDU - 1240 Asteroids!（三维BFS）

HDU - 1240 Asteroids!（三维BFS）

题目大意：

• 给定的三维空间内，每次只能走一格。
• X属于障碍物，不能走
• 问从[A,B,C]到[D,E,F]最快需要几步

#include<bits/stdc++.h>
using namespace std;

char g[11][11][11];
int d[11][11][11];

struct Node{
    int z,x,y;
};

int main()
{
    string s;
    int n;
    while(cin>>s>>n)
    {
    	for(int i=0;i<n;i++)
    		for(int j=0;j<n;j++)
    			for(int k=0;k<n;k++)
	    			cin>>g[i][j][k];

        int A,B,C,D,E,F;
        cin>>A>>B>>C>>D>>E>>F;
        cin>>s;

        memset(d,-1,sizeof d);
        queue<Node> Q;
        d[C][A][B]=0;
        Q.push((Node){C,A,B});

        int dx[]={1,-1,0,0,0,0};
        int dy[]={0,0,1,-1,0,0};
        int dz[]={0,0,0,0,1,-1};

        while(!Q.empty())
        {
            Node t=Q.front();Q.pop();
            for(int i=0;i<6;i++)
            {
                int x=t.x+dx[i],y=t.y+dy[i],z=t.z+dz[i];
                if(x<0 || x>=n || y<0 || y>=n || z<0 || z>=n) continue;
                if(g[z][x][y]=='X' || d[z][x][y]!=-1) continue;
                d[z][x][y]=d[t.z][t.x][t.y]+1;
                Q.push((Node){z,x,y});
            }
        }
        
        if(d[F][D][E]==-1) cout<<"NO ROUTE"<<endl;
        else cout<<n<<" "<<d[F][D][E]<<endl;
    }

    return 0;
}