dfs入门之走迷宫问题（y总模板加注释）

#include<bits/stdc++.h>
using namespace std;

typedef pair<int,int> PII;//因为我们要用队列来实现底层逻辑为树的结构，使用二元组表示迷宫上的每一个点，给二元组起别名更方便；
const int N=100;
int n,m;//将n m作为全局变量初始化；
int maps[N][N],mark[N][N];//用二维数组储存迷宫地图以及每一步的标记数组；
int dx[4]={1,0,-1,0},dy[4]={0,-1,0,1};//用两个向量数组来表示迷宫中点的上下左右移动；

void bfs()
{
    memset(mark,-1,sizeof mark);//将标记数组全部初始化为-1，表示全部未走过；
    queue<PII> q; q.push({0,0});//起始点入队；
    mark[0][0]=0;//起始点到自己的距离为0；
    while(!q.empty())//
    {
        auto top=q.front(); q.pop();//取队头元素作为本次移动的起始点、出队；
        for(int i=0;i<4;i++)
        {
            int nex=top.first+dx[i],ney=top.second+dy[i];//移动之后的坐标；
            //if语句保证移动之后的坐标不能越界、没有被标记过、而且在地图上遇到通路才可以移动；
            if(nex>=0&&nex<n&&ney>=0&&ney<m&&mark[nex][ney]==-1&&maps[nex][ney]==0)
            {
                mark[nex][ney]=mark[top.first][top.second]+1;//更新标记数组的距离；
                q.push({nex,ney});
            }
        }
    }
    cout<<mark[n-1][m-1];//此时已经走完整个迷宫，输出最终步数；
}
int main()
{
    cin>>n>>m;
    for(int i=0;i<n;i++) for(int j=0;j<m;j++)
           cin>>maps[i][j];
    bfs();
    return 0;
}