bfs迷宫问题记录路径

guozuofeng

于 2018-08-01 15:25:21 发布

阅读量728

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/guozuofeng/article/details/81331465

本文详细探讨了如何使用广度优先搜索（BFS）算法解决迷宫问题，并重点介绍了在搜索过程中如何记录从起点到终点的完整路径。通过对迷宫的遍历，我们展示了BFS在寻找最短路径上的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

迷宫问题+bfs(记录路径)

#include<iostream>
#include<queue>
#include<cstring>
#include<stack>
using namespace std;
bool vis[20][20]= {0};
int  str[20][20];
int n,m;
int bx,by;
struct node{
	int x;
	int y;
	int num;
	friend bool operator<(node a,node b){
		return a.num>b.num;
	}
}fd[100][100];

int mov[4][2]={ 0,1,0,-1,1,0,-1,0};

int ans=0;

void bfs(){
	priority_queue <node > que;
	node st1,st2;
	st1.x=0;
	st1.y=0;
	st1.num=0;
	que.push(st1);
	vis[st1.x][st1.y]=1;
	while(!que.empty()){
		st2=que.top();
		if(st2.x==4 && st2.y==4){
			break;
		}
		que.pop();
		for(int i=0;i<4;i++){	
		
			st1.x=st2.x+mov[i][0];
			st1.y=st2.y+mov[i][1];
			st1.num=st2.num+1;
			
			if(st1.x<0 ||st1.x>=5 || st1.y<0 || st1.y>=5 ||

最低0.47元/天解锁文章