jhrsya

用户名：1564244868

访问量：13193

签　名：

等　　级
排　　名	644
经　　验	4066
参赛次数	2
文章发表	49
年　　龄	0
在职情况	学生
学　　校	南昌大学
专　　业

　　自我简介：

TA的其他文章

二叉树递归、非递归遍历算法，二叉树的创建，层次遍历算法，逆序层次遍历算法,高度计算递归及非递归算法
浏览：116

考研排序算法（快速排序，归并排序，堆排序）
浏览：172

你可能喜欢

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

迷宫问题-题解(C++代码)

　　作者: jhrsya　　　　发表时间：2020-02-28 22:19:34 浏览：154　|　评论：0　

原题链接：迷宫问题

#include <iostream>
    #include <queue>
    using namespace std;
    static const int MAX = 500;
    static const int INF = (1 << 20);
    
    int N,M;
    int sx,sy;        //起点坐标
    int gx,gy;        //终点坐标
    char maze[MAX][MAX];        //表示迷宫的字符串的数组 
    int d[MAX][MAX];        //到各个位置最短距离的数组
    typedef pair<int, int> P;
    //4个方向的移动向量 
    int dx[4] = {1, 0, -1, 0};
    int dy[4] = {0, 1, 0, -1};         
    //求从起点坐标到终点坐标
    //如果无法到达，则是INF
    int bfs(){
        queue<P> que;
        //初始化
        for(int i = 0; i < N; i++){
            for(int j = 0; j < M; j++){
                d[i][j] = INF;
            }
        } 
        que.push(P(sx,sy));
        d[sx][sy] = 0;
        while(!que.empty()){
            P p = que.front();
            que.pop();
            //如果取出的状态已经是终点，则结束搜索
            if(p.first == gx && p.second == gy) break;
            //四个方向的循环
            for(int i = 0; i < 4; i++){
                int nx = p.first + dx[i], ny = p.second + dy[i];
                if(0 <= nx && nx < N && 0 <= ny && ny < M && maze[nx][ny] != '#' && d[nx][ny] == INF){
                    que.push(P(nx,ny));
                    d[nx][ny] = d[p.first][p.second] + 1;
                }
            } 
        }
        return d[gx][gy];
    } 
    int main(){
    	int ans;
    	cin >> ans;
    	for(int i = 0; i < ans; i++){
    			cin >> N >> M;
    	    for(int i = 0; i < N; i++){
    	        for(int j = 0; j < M; j++){
    	            cin >> maze[i][j];
    	            if(maze[i][j] == 'S') {
    	            sx = i;
    	            sy = j;
    	        }
    	        if(maze[i][j] == 'E'){
    	            gx = i;
    	            gy = j;
    	        }
    	        }
    	    }
    	    int res = bfs();
    	    cout << (res == INF ? -1 : res) << endl;
    	}
        
    }

0.0分

0 人评分

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

jhrsya

TA的其他文章

你可能喜欢

C二级辅导-计负均正（C++代码）

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

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

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

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

迷宫问题-题解(C++代码)

评论区

精彩推荐

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

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

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

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

程序员的表白（C语言代码）

勾股数（C语言代码）

输入输出格式练习（C语言代码）

输入输出格式练习（C语言代码）

1052题解（链表操作）

1218题求大神帮忙看看怎么不能过

jhrsya

TA的其他文章

你可能喜欢

C二级辅导-计负均正 （C++代码）

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

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

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

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

迷宫问题-题解(C++代码)

评论区

精彩推荐

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

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

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

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

程序员的表白 （C语言代码）

勾股数 （C语言代码）

输入输出格式练习 （C语言代码）

输入输出格式练习 （C语言代码）

1052题解（链表操作）

1218题求大神帮忙看看怎么不能过

C二级辅导-计负均正（C++代码）

　　评论区

程序员的表白（C语言代码）

勾股数（C语言代码）

输入输出格式练习（C语言代码）

输入输出格式练习（C语言代码）