Glimmer

用户名：2650489663

访问量：4869

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

蓝桥杯算法提高VIP-学霸的迷宫思路很简单，注意细节

　　作者: Glimmer　　　　发表时间：2022-03-12 23:34:24 浏览：241　|　评论：0　

原题链接：蓝桥杯算法提高VIP-学霸的迷宫

```cpp
#include<iostream>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
int n, m;
char map[510][510];//注意要输入字符型
int vis[510][510];//记录是否被访问过
char Dir[4] = {'D','L','R','U'};
int dir[4][2] = { {1,0},{0,-1},{0,1},{-1,0} };//按字典序访问
struct Node
{
	int x,y,step;
	string s;
	Node() {}
	Node(int xx, int yy, int st, string ss)//注意
	{
		x = xx;
		y = yy;
		step = st;
		s = ss;
	}
};
void bfs(Node a)
{
	queue<Node>q;
	q.push(a);
	while (!q.empty())//记住BFS模板
	{
		Node cur;
		cur = q.front();
		q.pop();
		if (cur.x == n && cur.y == m)
		{
			cout << cur.step << endl;
			cout<<cur.s;
			return;
		}
		for (int i = 0; i < 4; i++)
		{
			 int dx = cur.x + dir[i][0];
			 int dy = cur.y + dir[i][1];
			if (dx>=1&&dx<=n&&dy>=1&&dy<=m&& !vis[dx][dy] && map[dx][dy] == '0')
			{
				vis[dx][dy] = 1;
				q.push(Node(dx,dy,cur.step+1,cur.s+Dir[i]));
			}
		}
	}
}
int main()
{
	cin >> n >> m;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= m; j++)//这里一开始写成了n，浪费了一下午才发现，吐了
			cin >> map[i][j];
	vis[1][1] = 1;
	Node Start=Node(1,1,0,"");//初始化
	bfs(Start);
	return 0;
}
```

0.0分

3 人评分

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

Glimmer

TA的其他文章

你可能喜欢

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

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

C语言训练-阶乘和数* （C语言代码）

C二级辅导-公约公倍（C语言代码）

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

蓝桥杯算法提高VIP-学霸的迷宫思路很简单，注意细节

评论区

精彩推荐

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

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

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

IP判断（C语言代码）

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

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

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

【偶数求和】（C++代码）

核桃的数量（C语言代码）

WU-程序员的表白（C++代码）

Glimmer

TA的其他文章

你可能喜欢

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

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

C语言训练-阶乘和数* （C语言代码）

C二级辅导-公约公倍 （C语言代码）

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

蓝桥杯算法提高VIP-学霸的迷宫 思路很简单，注意细节

评论区

精彩推荐

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

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

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

IP判断 （C语言代码）

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

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

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

【偶数求和】 （C++代码）

核桃的数量 （C语言代码）

WU-程序员的表白 （C++代码）

C二级辅导-公约公倍（C语言代码）

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

蓝桥杯算法提高VIP-学霸的迷宫思路很简单，注意细节

　　评论区

IP判断（C语言代码）

【偶数求和】（C++代码）

核桃的数量（C语言代码）

WU-程序员的表白（C++代码）