[蓝桥杯2019初赛]迷宫

最新推荐文章于 2022-04-04 17:02:38 发布

撒浪嘿呦x

最新推荐文章于 2022-04-04 17:02:38 发布

阅读量78

点赞数 1

分类专栏：算法蓝桥杯 # bfs 文章标签： bfs c++算法蓝桥杯

本文链接：https://blog.csdn.net/qq_45806470/article/details/115754377

版权

算法同时被 3 个专栏收录

101 篇文章 3 订阅

订阅专栏

bfs

6 篇文章 0 订阅

订阅专栏

蓝桥杯

5 篇文章 0 订阅

订阅专栏

这是一个关于2019年蓝桥杯竞赛中迷宫问题的解决方案。代码采用广度优先搜索（BFS）算法，从起点开始搜索，遇到墙壁则跳过，找到终点后输出路径。程序通过一个二维数组记录已访问的节点，并利用四个方向的偏移量进行移动。

摘要由CSDN通过智能技术生成

[蓝桥杯2019初赛]迷宫

思路下周补全

代码：

#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
struct node
{
	int x;
	int y;
	string p;
};
char a[31][51];
int st[31][51];

int dx[] = { 1,0,0,-1 }, dy[] = { 0,-1,1,0 };
char k[] = { 'D','L','R','U' };
void bfs()
{
	node start;
	start.x = 0, start.y = 0, start.p = "";
	st[0][0] = 1;

	queue<node> q;
	q.push(start);
	while (!q.empty())
	{
		node now = q.front();
		q.pop();

		if (now.x == 29 && now.y == 49)
		{
			cout << now.p << endl;
			return;
		}
		for (int i = 0;i < 4;i++)
		{
			node next;
			next.x = now.x + dx[i], next.y = now.y + dy[i];
			if (next.x >= 0 && next.x < 30 && next.y >= 0 && next.y < 50 && !st[next.x][next.y] && a[next.x][next.y] != '1')
			{
				st[next.x][next.y] = 1;
				next.p = now.p + k[i];
				q.push(next);
			}
		}
	}

}
int main()
{
	for (int i = 0;i < 30;i++) cin >> a[i];
	bfs();
	return 0;
}