迷宫问题的广度优先算法

时间：2016-03-14 18:39:44 阅读：215 评论：0 收藏：0 [点我收藏+]

#include using namespace std; struct node { int x; int y; int f; //f父亲在队列中的编号, 输出路径用 int step; }; int main() { struct node que[2501]; int a[51][51]={0}; int book[51][51]={0}; int next[4][2]={{0,1},{1,0},{0,-1},{-1,0}}; int head,tail; int i,j,k,n,m,startx,starty,p,q,tx,ty,flag; cout<<"Please input the bianjie:"; cin>>n>>m; cout<<"Please input the array:"; for(i=1;i<=n;i++) for(j=1;j<=m;j++) cin>>a[i][j]; cout<<"please input the startx, starty, p,q:"; cin>>startx>>starty>>p>>q; //队列初始化 head=1; tail=1; //往队列插入迷宫入口坐标 que[tail].x=startx; que[tail].y=starty; que[tail].f=0; que[tail].step=0; tail++; book[startx][starty]=1; flag=0; while(headn||ty<1||ty>m) continue; if(a[tx][ty]==0&&book[tx][ty]==0) { book[tx][ty]=1; que[tail].x=tx; que[tail].y=ty; que[tail].f=head; que[tail].step=que[head].step+1; tail++; } if(tx==p&&ty==q) { flag=1; break; } } if(flag==1) break; head++; } cout<迷宫问题的广度优先算法

原文：http://www.cnblogs.com/wujixing/p/5276561.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年09月23日 (328)
2021年09月24日 (313)
2021年09月17日 (191)
2021年09月15日 (369)
2021年09月16日 (411)
2021年09月13日 (439)
2021年09月11日 (398)
2021年09月12日 (393)
2021年09月10日 (160)
2021年09月08日 (222)