Glimmer

用户名：2650489663

访问量：4868

签　名：

等　　级
排　　名	229
经　　验	6221
参赛次数	1
文章发表	39
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2015年第六届真题-移动距离
浏览：120

完全二叉树的权值前缀和思想，详细注释
浏览：107

蓝桥杯2018年第九届真题-耐摔指数 Dp模拟过程，详细注释
浏览：281

你可能喜欢

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

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

迷宫问题经典bfs模板，详细注释，注意细节！

　　作者: Glimmer　　　　发表时间：2022-03-21 12:02:39 浏览：177　|　评论：0　

原题链接：迷宫问题

**bfs搜索，方法都会，千万注意细节**
```cpp
#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
char map[105][105];
int vis[105][105];//记录走过的点
int dir[4][2] = { {-1,0},{1,0},{0,-1},{0,1} };//方向上下左右
int n, m;
int sx, sy,ex,ey;
int num;
struct node
{
	int x;
	int y;
	int step;
	node(int xx, int yy,int stepp)
	{
		x = xx;
		y = yy;
		step = stepp;
	}
};
int bfs()
{
	queue<node> q;
	node start(sx, sy,0);
	vis[sx][sy]=1;
	q.push(start);//注意bfs模板
	while (!q.empty())
	{
		node cur = q.front();
		q.pop();
		if (cur.x == ex && cur.y == ey)
		{
			return cur.step;
		}
		for (int i = 0; i < 4; i++)
		{
			int dx = cur.x + dir[i][0];
			int dy = cur.y + dir[i][1];
			int Step = cur.step+1;
			if (dx >= 1 && dx <= n && dy >= 1 && dy <= m && !vis[dx][dy]&&map[dx][dy]!='#')//这里千万注意细节!!!
			{
				vis[dx][dy] = 1;
				q.push(node(dx, dy, Step));
			}
		}
	}
	return -1;
}
int main()
{
	cin >> num;
	while (num--)
	{
		memset(vis, 0, sizeof(vis));
		memset(map, 0, sizeof(map));
		cin >> n >> m;
		for (int i = 1; i <= n; i++)
			for (int j = 1; j <= m; j++)
			{
				cin >> map[i][j];
				if (map[i][j] == 'S')
				{
					sx = i;
					sy = j;//记录起点坐标
				}
				if (map[i][j] == 'E')
				{
					ex = i;
					ey = j;//记录终点坐标
				}
			}
		cout<<bfs()<<endl;//一定要加换行号，别问我怎么知道的。。。
	}
	return 0;
}
```

0.0分

2 人评分

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

Glimmer

TA的其他文章

你可能喜欢

上车人数（C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

点我有惊喜！你懂得！

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

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

迷宫问题经典bfs模板，详细注释，注意细节！

评论区

精彩推荐

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

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

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

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

淘淘的名单（C语言代码）

本人酷爱递归实现很多问题，这里也是

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

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

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

有关字符，字符串的输入输出函数说明

Glimmer

TA的其他文章

你可能喜欢

上车人数 （C语言代码）

【绝对值排序】 （C++代码）（利用两个库函数——abs()求绝对值 和 sort()快排）

点我有惊喜！你懂得！

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

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

迷宫问题 经典bfs模板，详细注释，注意细节！

评论区

精彩推荐

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

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

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

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

淘淘的名单 （C语言代码）

本人酷爱递归实现很多问题，这里也是

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

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

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

有关字符，字符串的输入输出函数说明

上车人数（C语言代码）

【绝对值排序】（C++代码）（利用两个库函数——abs()求绝对值和 sort()快排）

迷宫问题经典bfs模板，详细注释，注意细节！

　　评论区

淘淘的名单（C语言代码）