BFS——广度优先搜索

BFS的模板

什么是bfs：

广度优先搜索，在搜索过程中由近及远，层层搜索。

从一个简单问题开始：

首先，看一个最简单的01迷宫：

1 1 1 0 0
1 0 1 1 0
1 0 1 1 0
1 1 0 1 0

$起点：(1,1)$
$终点：(5,5)$

要求我们输出从起点走到终点的最小步数。
不妨先给出代码，然后层层分析。

模板代码：

#include
using namespace std;
const int MAXN = 200;
struct node{
   
    int x;
    int y;
    int step;
}que[MAXN*MAXN];
int g[MAXN][MAXN