蓝桥杯省赛2019年C++/C B组 bfs迷宫（超详细）

  最近准备蓝桥杯在学bfs，这算是做给自己看的吧。有错误的地方请大家指出，orz。

#include<bits/stdc++.h>
using namespace std;
char juzhen[50][100];
struct point
{
    int x;
    int y;
    int count_num;//记录走的步数 
    string path;//记路程 
};
//坐标按照c++数组的坐标设置习惯走，左上角为(1，1)，右下角为(30，50)
int dir[4][2]={{1,0},{0,-1},{0,1},{-1,0}};//字典序小的顺序，依次是D L R U
string orient="DLRU";
void bfs(int x1,int y1)
{
    queue<point> q;//创建一个队列 q 里面装着point 
    point start;//创建一个start的 point变量 
    start.x=x1;//给变量 x y 传递值 
    start.y=y1;

    q.push(start);//压入start 
    while(q.size())//只要有就一直执行 
    {
        point temp=q.front();//将队列第一个数放入 temp 
        q.pop();//删除队列第一个数 
        for(int i=0;i<4;i++) //依次是D L R U
        {
            int sx=temp.x+dir[i][0];//矩阵里面的位置x 行 ，相当于上下 
            int sy=temp.y+dir[i][1];// y 列 ，相当于左右 
            if(juzhen[sx][sy]=='0') //如果这条路可以走 ，体现bfs的逐级扩大思想 
            {
                point next;//就继续往下走 建立一个新的point next 
                next.x=sx;//一圈一圈的扩大 
                next.y=sy;
                next.count_num=temp.count_num+1;  //当前步数加1
                next.path=temp.path+orient[i];//记录路径 
                if(sx==30&&sy==50) 
                {
                    cout<<next.path<<endl;
                    return;
                }
                q.push(next);//将next装入队列 
                juzhen[sx][sy]='a';//标记走过的路，防止重走 
            }
        }
        
    }
}

int main()
{
    //先初始化边界
    for(int i=0;i<=31;i++)
    {
        for(int j=0;j<=51;j++)
        {
            juzhen[i][j]='A';
        }
    }
    
    //装入地图
    for(int i=1;i<=30;i++)
    {
        for(int j=1;j<=50;j++)
        {
            cin>>juzhen[i][j];
        }
    }
    //调用bfs广搜
    bfs(1,1);
    return 0;
}