用BFS解决走迷宫问题（CPP代码）

基础算法练习

BFS搜索的训练

参考代码博客链接

问题大致描述：存在一个n行m列的迷宫，使用0表示迷宫的正常道路，1表示有障碍无法通行的道路，找到一条最短的从起点通往终点的道路，并通过坐标的方式输出这条道路的走法。

input instance

5 5
0 1 0 0 1
0 0 0 0 0
0 1 1 1 0
1 0 0 0 0
1 1 1 1 0

output instance

(0,0)
(1,0)
(1,1)
(1,2)
(1,3)
(1,4)
(2,4)
(3,4)
(4,4)

代码思路：用BFS遍历迷宫找到最短的路径，visit数组记录目标点是否被访问过，q队列帮助实现BDF，barrier数组存储障碍物，lateststep数组记录被访问位置的上一个结点。
代码改进：print函数我使用了stack的数据结构使输出可以从起点到终点输出，可以参考上文的参考链接的代码，使用递归的方法更加简洁。

BFS Coding Frame

参考博客https://blog.csdn.net/REfusing/article/details/80600210

initialize queue<> q;
q.push(起点/根节点)
when(!q.empty()){
tmp=q.top() //取出结点tmp
q.pop()
根据规则访问子节点
将未访问的子节点入队
标记该子节点为以访问

#include"law.h";

const int way[4][2] = {
    {
   1, 0}, {
   -1, 0}, {
   0, 1}, {
   0, -1} };
int n, m;
struct node {
   
	int x;
	int y;
};
bool visit[