ZOJ 1438 Asteroids!--BFS(注意细节)
来源:互联网 发布:iphone怎么投影到mac 编辑:程序博客网 时间:2024/06/08 07:16
题意:三位空间,有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;}}}
0 0
- ZOJ 1438 Asteroids!--BFS(注意细节)
- zoj 1438 Asteroids! BFS
- ZOJ 1438-Asteroids!(bfs入门题)
- ZOJ 1438 Asteroids!
- zoj 1438 - Asteroids! 题解
- zoj 1438 Asteroids!
- Asteroids!(三维BFS)
- HDU1240(BFS)Asteroids!
- Asteroids!(bfs)
- zoj 1438 || poj 2225 Asteroids!
- hdu 1240 Asteroids!(BFS)
- HDU-#1240 Asteroids!(BFS)
- Hdu1240 Asteroids!(三维BFS)
- HDU 2225 Asteroids!(三维BFS)
- POJ 2225 && HDU 1240 Asteroids!(bfs)
- hdu1240 Asteroids!(三维bfs水)
- HDU 1240 Asteroids! (三维BFS)
- HDU 1240 Asteroids! (三维BFS)
- 设置网络并且判断网络
- 用R语言分析《我是歌手》出场顺序与名次的关系
- 5 个 maven 常用命令
- 与时间相关的SQL语句/sql获取当前时间/sql时间比较/sql时间格式化
- WebService下实现大数据量的传输
- ZOJ 1438 Asteroids!--BFS(注意细节)
- Asp.net导出Excel
- 字串变化
- 页面字体适配(media query ), em的使用
- 黑马程序员---【OC语言】01初识OC
- Redis 3.0.0正式版发布,全新的分布式高可用数据库
- Spring3和Quartz2的应用实例
- IIS 配置问题
- 模仿百度首页的图片轮播