拉布拉多

用户名：dotcpp0598763

访问量：1192

签　名：

等　　级
排　　名	1478
经　　验	2850
参赛次数	0
文章发表	21
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

信息学奥赛一本通T1260-拦截导弹-动态规划
浏览：63

3061: 公共子序列-动态规划
浏览：41

2127: 信息学奥赛一本通T1258- 数字金字塔-动态规划
浏览：46

你可能喜欢

2177: 信息学奥赛一本通T1252-走迷宫-BFS

　　作者: 拉布拉多　　　　发表时间：2024-03-14 22:47:42 浏览：52　|　评论：0　

原题链接：信息学奥赛一本通T1252-走迷宫

#include<iostream>
    #include<string>
    #include<queue>
    using namespace std;
    int m,n;
    string maze[45];
    bool vis[45][45];
    int dir[4][2]={{-1,0},{0,-1},{1,0},{0,1}};
    bool in(int x,int y){
        return 0<=x&&x<n&&0<=y&&y<m;
    }
    struct node{
        int x,y,d;
        node(int xx,int yy,int dd){
            x=xx;
            y=yy;
            d=dd;
        }
    };
    int bfs(int sx,int sy){
        queue<node> q;
        q.push(node(sx,sy,0));
        vis[sx][sy]=true;
        while(!q.empty()){
            node now=q.front();
            q.pop();
            for(int i=0;i<4;i++){
                int tx=now.x+dir[i][0];
                int ty=now.y+dir[i][1];
                if(in(tx,ty)&&maze[tx][ty]!='#'&&!vis[tx][ty]){
                    if(tx==n-1&&ty==m-1){
                        return now.d+1;
                    }else{
                        vis[tx][ty]=true;
                        q.push(node(tx,ty,now.d+1));
                    }
                }
            }
        }
    }
    int main()
    {
        cin>>n>>m;
        for(int i=0;i<n;i++){
            cin>>maze[i];
        }
        cout<<bfs(0,0)+1<<endl;
        return 0;
    }

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

拉布拉多

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

（格式错误） qq290048663 碰巧告知我吧

人见人爱A+B （C语言代码）

2177: 信息学奥赛一本通T1252-走迷宫-BFS

评论区

精彩推荐

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C二级辅导-同因查找（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

数组输出（C语言代码）

大神老白（C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言考试练习题_排列（C语言代码）

拉布拉多

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

简单的a+b （C语言代码）

C语言程序设计教程（第三版）课后习题1.5 （C语言代码）

（格式错误） qq290048663 碰巧告知我吧

人见人爱A+B （C语言代码）

2177: 信息学奥赛一本通T1252-走迷宫-BFS

评论区

精彩推荐

gets函数前有scanf读取时候，会读取缓存回车导致出错！！！

C二级辅导-同因查找 （C语言代码）

十->二进制转换 （C++代码）（零和负数需要特殊处理）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码） 用函数传参的方法

数组输出 （C语言代码）

大神老白 （C语言代码）

2004年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

C语言程序设计教程（第三版）课后习题9.6 （C语言代码）

C语言考试练习题_排列 （C语言代码）

　　评论区

C二级辅导-同因查找（C语言代码）

十->二进制转换（C++代码）（零和负数需要特殊处理）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）用函数传参的方法

数组输出（C语言代码）

大神老白（C语言代码）

C语言考试练习题_排列（C语言代码）