Hifipsysta

用户名：hifipsysta

访问量：10630

签　名：

等　　级
排　　名	164
经　　验	7118
参赛次数	0
文章发表	132
年　　龄	0
在职情况	学生
学　　校	SUIBE
专　　业

　　自我简介：

TA的其他文章

Hifipsysta-2088-蓝桥杯算法提高VIP-快速幂（C++代码）
浏览：116

Hifipsysta-1738-归并排序（C++代码）归并排序法
浏览：125

Hifipsysta-1716-数据结构-快速排序（C++代码）
浏览：50

你可能喜欢

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

Hifipsysta-1672-迷宫问题（C++代码）终于做对了

　　作者: Hifipsysta　　　　发表时间：2022-02-13 14:18:51 浏览：125　|　评论：0　

原题链接：迷宫问题

```cpp
#include<iostream>
#include<queue>
#include<cstring>
using namespace std;
const int MAXN=100;

int N,M;
int final_x, final_y;
char map[MAXN][MAXN];
bool vis[MAXN][MAXN];

int delta[4][2]={{-1,0},{1,0},{0,1},{0,-1}};

struct node{
    int x;
    int y;
    int step;
};

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 begin_x, int begin_y){
    queue<node> q;
    node pre, next;
    
    pre.x = begin_x;
    pre.y = begin_y;
    pre.step = 0;
    
    q.push(pre);
    vis[pre.x][pre.y]=true;
    
    while(!q.empty()){
        pre = q.front();
        q.pop();
        
        if(pre.x == final_x && pre.y == final_y){
            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(){
    int T;
    cin>>T;
    for(int k=0;k<T;k++){
        cin>>N>>M;
        int begin_x, begin_y;
        memset(map,0,sizeof(map));
        memset(vis,false,sizeof(vis));
        
        for(int i=0;i<N;i++){
            for(int j=0;j<M;j++){
                cin>>map[i][j];
                if(map[i][j]=='S'){
                    begin_x = i;
                    begin_y = j;
                }
                else if(map[i][j]=='E'){
                    final_x = i;
                    final_y = j;
                }
            }
        }
        cout<<BFS(begin_x, begin_y)<<endl;
    }
    return 0;
}
```

0.0分

0 人评分

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

Hifipsysta

TA的其他文章

你可能喜欢

C二级辅导-分段函数（C++代码）

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

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

【明明的随机数】（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

Hifipsysta-1672-迷宫问题（C++代码）终于做对了

评论区

精彩推荐

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

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

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

printf基础练习2 （C语言代码）

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

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

用筛法求之N内的素数。（C++代码）

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

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

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

Hifipsysta

TA的其他文章

你可能喜欢

C二级辅导-分段函数 （C++代码）

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

C语言程序设计教程（第三版）课后习题8.6 （C++代码）不是所有的时候都要按照题目要求才能AC

【明明的随机数】 （C语言代码）

C语言训练-求矩阵的两对角线上的元素之和 （C++代码）

Hifipsysta-1672-迷宫问题（C++代码）终于做对了

评论区

精彩推荐

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

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

C语言训练-求1+2!+3!+...+N!的和 （C语言代码）

printf基础练习2 （C语言代码）

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

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

用筛法求之N内的素数。 （C++代码）

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

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

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

C二级辅导-分段函数（C++代码）

【明明的随机数】（C语言代码）

C语言训练-求矩阵的两对角线上的元素之和（C++代码）

　　评论区

C语言训练-求1+2!+3!+...+N!的和（C语言代码）

用筛法求之N内的素数。（C++代码）