迷宫宽搜基础（宽度优先搜索）

什么是宽搜

宽搜，即宽度优先搜索，是图的搜索算法之一。其别名又叫BFS，属于一种盲目搜寻法，目的是系统地展开并检查图中的所有节点，以找寻结果。

代码效果

输入一个宽高自定的迷宫，若走得通，输出最短路径步数；
若走不通，则输出"迷宫无法走通！"

输入格式：*为墙，.为路，s为起点，e为终点
输出格式：若走得通，则为一个整数，即最短路径步数；若走不通，则为“迷宫无法走通！”

效果图：

本文涉及：

---

• define宏定义
• struct结构体
• 队列

整体思路

用二位数组g存储地图
用二位数组used存储判重情况（这个点有没有走过）
用结构体point存储起点(start)、终点(end)和走过的点的列表(q)
用f,t表示列表的头和尾
当列表中还有点时，重复执行：
（1）定义point u，v
（2）u用来存储列表中第一个点，第一个点移除
（3）v存为u运动后的点
（4）判断v是否到了终点
（5）判断v是否合法（排除越界、重复、此点是墙）
（若不违法，存入列表q
（若违法，直接跳过
若循环结束（列表空了），输出“迷宫无法走通！”

代码帮助理解

别的都讲完了，最后线上代码~

#include <bits/stdc++.h>
#include <windows.h>
#define wall -1
#define air 0
//define宏定义 
using namespace std;
int g[1000][1000];
int used[1000][1000];//判重图 
int dx[4]={
   0,