题意:三位空间,有n层,求最短路
分析:很明显的广搜,又WA了很多次:
1.以为只有3层
2.没有讨论特殊情况:起点和终点一样
3.判断结束条件放在了!X里面
4.输入的坐标按Z,X,Y的顺序后来改成X,Y,Z仔细读题后发现其实是Y,X,Z改了就A了
综上所述:还是没有认真读题理解题意
希望以后能不犯这些错误
#include<iostream>
#include<cstring>
#include<cstdio>
#include<string>
#include<queue>
using namespace std;
int n;
char a[20][20][20];
int d[6][3]={{0,-1,0},{0,1,0},{0,0,-1},{0,0,1},{1,0,0},{-1,0,0}};
string b,c;
int sz,sx,sy;
int ez,ex,ey;
int cnt;
struct h{
int z,x,y;
int t;
};
queue<h> q;
int bfs()
{
h tmp,tmp2;
int t;
while(!q.empty()){
tmp=q.front();
t=tmp.t;
q.pop();
for(int i=0;i<6;i++){
tmp2.x=tmp.x+d[i][1];
tmp2.y=tmp.y+d[i][2];
tmp2.z=tmp.z+d[i][0];
if(tmp2.x>=0&&tmp2.x<n&&tmp2.y>=0&&tmp2.y<n&&tmp2.z>=0&&tmp2.z<n){
if(tmp2.z==ez&&tmp2.x==ex&&tmp2.y==ey) return t+1;
if(a[tmp2.z][tmp2.x][tmp2.y]!='X'){
tmp2.t=t+1;
a[tmp2.z][tmp2.x][tmp2.y]='X';
q.push(tmp2);}
}
}
}
return -1;
}
int main()
{
while(cin>>b>>n){
while(!q.empty()) q.pop();
for(int i=0;i<n;i++)
for(int j=0;j<n;j++) scanf("%s",&a[i][j]);
cin>>sy>>sx>>sz;
cin>>ey>>ex>>ez;
cin>>c;
if(sz==ez&&sx==ex&&sy==ey) cout<<n<<" "<<'0'<<endl;
else{
h tmp;
tmp.z=sz,tmp.x=sx,tmp.y=sy,tmp.t=0;
a[tmp.z][tmp.x][tmp.y]='X';
q.push(tmp);
cnt=bfs();
if(cnt==-1) cout<<"NO ROUTE"<<endl;
else cout<<n<<" "<<cnt<<endl;}
}
}