HDU-1548(BFS搜索)
来源:互联网 发布:淘宝tbc卖家是什么意思 编辑:程序博客网 时间:2024/05/22 05:10
这道题目,本来我是用的DFS,但是来的答案不一定是对的,,,,以你为DFS是找到了就是答案, 而题目中要求的是找到最小的次数,所以不能选择DFS.
而我写BFS的时候也有点绕远,该了N多次,才改正了,,,,所以代码改出来及其丑,,,,
主要提醒注意以下几个知识点,,,,判断起始点和结束点事一个点的时候(其中又包括两个易错点:此点是合理的与此点是不合理的情况两张),然后就是写BFS了...
而且你也要用一个数组存起来步数,我用的是visit[]
我写的比较丑.,.嘿嘿
代码如下:
#include <stdio.h>#include <string.h>#include <stdlib.h>#include <math.h>int visit[210];int sta,end;int front,rear;int a[210];int q[210];int temp;int N;void push(int info){q[rear]=info;rear++;}int pop(){return q[front++];}int empty(){if(front==rear)return 1;return 0;}void BFS(){int flag=0;front=0;rear=0;push(sta);while(!empty()){int x=pop();int m=x+a[x];if(m==end){flag=1;visit[m]=visit[x]+1;break;}else if(m<=N&&m>=1&&!visit[m]){visit[m]=visit[x]+1;push(m);}m=x-a[x];if(m==end){flag=1;visit[m]=visit[x]+1; break;}else if(m<=N&&m>=1&&!visit[m]){visit[m]=visit[x]+1;push(m);}}if(flag==1)printf("%d\n",visit[end]);elseprintf("-1\n");}int main(){while(scanf("%d",&N),N){memset(visit,0,sizeof(visit));scanf("%d%d",&sta,&end);for(int i=1;i<=N;i++){scanf("%d",&a[i]);}if(sta<1||sta>N||end<1||end>N){printf("-1\n");continue;}else if(sta==end&&sta>=1&&sta<=N&&end>=1&&end<=N){printf("0\n");continue;}BFS();}return 0;}
- HDU-1548(BFS搜索)
- ()HDU 1548 BFS 广度优先搜索
- hdu 1548 A strange lift(搜索:BFS)
- hdu 4474 搜索bfs
- 搜索 BFS HDU
- HDU 1429 BFS+状态搜索
- HDU 3220 IDA*搜索 || BFS
- 广度搜索BFS hdu-1312
- hdu 1072 Nightmare 搜索,bfs
- hdu 4474 数位搜索bfs
- HDU-4460(bfs搜索)
- 【搜索之BFS】杭电 hdu 1548 A strange lift
- hdu 1548 A strange lift bfs搜索 解题报告
- HDU 1175(搜索题,BFS)
- HDU 2102(搜索题,BFS)
- HDU 1180(搜索题,BFS)
- HDU 2612(搜索题,BFS)
- HDU 1312 广度优先搜索(BFS)
- VC++ combo box控件的使用
- 进程间传递描述符
- PHP的Calling Scope
- try-catch和throw,throws的区别和联系
- 三十三、Java图形化界面设计——布局管理器之null布局(空布局)
- HDU-1548(BFS搜索)
- 安装xampp后apache不能启动解决方法
- java中的URL类的一些测试
- 女人,男人
- Activity中的setDefaultKeyMode()
- 2011-12-01 15:03 JSP和J2EE基础
- 修改版本名称及手机型号
- 说谎者
- Android中数据文件解析(Json解析)