Hifipsysta

bool check(int x, int y){
    if(x<0||y<0||x>=N||y>=M){
        return false;
    }
    else if(vis[x][y]==true){
        return false;
    }
    else{
        return true;
    }
}

int BFS(int start_x, int start_y){
    queue<node> q;
    node pre, next;
    
    pre.x=start_x;
    pre.y=start_y;
    pre.step=1;
    
    q.push(pre);
    vis[pre.x][pre.y]=true;
    
    while(!q.empty()){
        pre=q.front();
        q.pop();
        
        if(pre.x==N-1 && pre.y==M-1){
            return pre.step;
        }
        
        for(int i=0;i<4;i++){
            next.x=pre.x+delta[i][0];
            next.y=pre.y+delta[i][1];
            
            if(check(next.x,next.y) && map[next.x][next.y]=='.'){
                next.step=pre.step+1;
                vis[next.x][next.y]=true;
                q.push(next);
            }
        }
    }
    return -1;
}

int main(){
    cin>>N>>M;
    for(int i=0;i<N;i++){
        for(int j=0;j<M;j++){
            cin>>map[i][j];
        }
    }
    
    cout<<BFS(0,0)<<endl;
    
    return 0;
}
```

0.0分

0 人评分

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

Hifipsysta

TA的其他文章

你可能喜欢

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

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

C语言训练-邮票组合问题* （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

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

Hfipsysta-2177-信息学奥赛一本通T1252-走迷宫（C++代码）广搜BFS

评论区

精彩推荐

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

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

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

printf基础练习2 （有点不明白）

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

DNA （C语言代码）

母牛的故事（C语言代码）

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

字符串输入输出函数（C语言代码）

蚂蚁感冒（C语言代码）

Hifipsysta

TA的其他文章

你可能喜欢

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

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

C语言训练-邮票组合问题* （C语言代码）

C语言程序设计教程（第三版）课后习题7.4 （C++代码）（和输入10个数排序没有区别，直接sort即可）

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

Hfipsysta-2177-信息学奥赛一本通T1252-走迷宫（C++代码）广搜BFS

评论区

精彩推荐

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

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

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

printf基础练习2 （有点不明白）

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

DNA （C语言代码）

母牛的故事 （C语言代码）

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

字符串输入输出函数 （C语言代码）

蚂蚁感冒 （C语言代码）

　　评论区

母牛的故事（C语言代码）

字符串输入输出函数（C语言代码）

蚂蚁感冒（C语言代码）