迷宫BFS实现

解题思路:
       设置好队列结点，结构体类型，包含坐标，以及路径。
注意事项:
       坐标偏移量，左下右上设置；且输出路径应该为字符串类型，且逗号后应保留空格。
参考代码:

//迷宫问题  BFS搜索

#include <bits/stdc++.h>

using namespace std;

const int N=5;

int mp[N][N];

int vis[N][N];

struct node  //队列结点

{

    int x;  //坐标

    int y;

    vector<pair<int,int>> path;  //路径

};

queue <struct node> q;

int dx[]={0,1,0,1};  //坐标偏移量

int dy[]={-1,0,1,0};

void bfs()

{

    struct node s,t,k;

    s={0,0,{make_pair(0,0)}};

    q.push(s);//第一个坐标(0,0)结点入队

    vis[0][0]=1;  //标记(0,0)已被访问

    while(!q.empty())//队列非空，循环出队、入队

    {

        k=q.front();//获取队头结点

        q.pop();//出队

        if (k.x==N-1&&k.y==N-1)//若到达终点，则输出最短路径

        {

                for(auto i:k.path)

                cout<<'('<<((char)('0'+i.first))<<", "<<((char)('0'+i.second))<<')'<<endl;

                break;

        }

        for (int i=0;i<4;i++)//非重点，则继续4个方向广度搜索

        {

            int nx=k.x+dx[i];//新坐标

            int ny=k.y+dy[i];

            if (nx>=0&&nx<N&&ny>=0&&ny<N&&mp[nx][ny]==0&&!vis[nx][ny]) 

            {//新坐标合法，且未被访问，且可通行

                vis[nx][ny]=1;//标记已被访问

                t.x=nx;

                t.y=ny;

                t.path=k.path;//继承旧路径

                t.path.push_back(make_pair(nx,ny));//更新路径

                q.push(t);//新结点入队

            }

        }

    }

}

int main()

{

    for (int i=0;i<N;i++)

        for(int j=0;j<N;j++)

            cin>>mp[i][j];

    bfs();

    return 0;

}