《走迷宫》双向BFS版本

原创

于 2019-09-15 17:26:11 发布 · 228 阅读

0 ·

CC 4.0 BY-SA版权

本文详细介绍了如何使用双向广度优先搜索（BFS）算法来解决迷宫寻路问题，通过比较起点到终点的不同路径，提高了寻找最短路径的效率。内容包括算法原理、实现步骤以及代码示例。

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

#include<bits/stdc++.h>
#define UP(i,x,y) for(int i=x; i<=y; i++)
#define N 200 
using namespace std;
struct Node{
   
	int a=0;
	int b=0;
	int step=0;
	int begin; /* 表示从哪个出发的 0：从起点出发； 1：从终点出发的 */ 
};

int R,C;
char myMap[N][N];
int dir[5][5]; 
int book[N][N]={
   0};
int from[N][N];  /* from[x][y]表示：上次到xy这个点在队列myqueue的什么位置 */ 
Node myQueue[N*N];
int head=0,tail=2;

/* 
	从a,b出发走到 ea,eb的最短步数 
 */ 
int bfs(int a, int b, int ea

最低0.47元/天解锁文章