题目大意:在太空中躲避行星回家
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;
}