蓝桥杯练习 迷宫问题 题解

最新推荐文章于 2023-03-16 12:04:52 发布
最新推荐文章于 2023-03-16 12:04:52 发布
阅读量2.5k 收藏 2
点赞数
分类专栏： 蓝桥杯 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/void_worker/article/details/79751267
版权
本文介绍了如何使用宽度优先搜索（BFS）解决迷宫问题，从题设出发，详细解释了算法思路，并给出了具体代码实现。通过BFS寻找从左上角到右下角的最短路径，示例迷宫中，最短路径长度为53步。
摘要由CSDN通过智能技术生成

题目：
输入：
21 32
…11111111111111111111111111111
11.111111……..1111111111.1111
11.111111..111.11111111…..1111
11.11111111111.1111111111.111111
11.111111……………..111111
11.111111.11111111111.11111.1111
11.111111.11111111111.11111..111
11……….111111111.11111.1111
11111.111111111111111.11….1111
11111.111111111111111.11.11.1111
11111.111111111111111.11.11.1111
111…111111111111111.11.11.1111
111.11111111111111111….11.1111
111.11111111111111111111111.1111
111.1111.111111111111111……11
111.1111…….111111111.1111.11
111.1111.11111.111111111.1111.11
111……11111.111111111.1111111
11111111111111.111111111.111…1
11111111111111……………1.1
111111111111111111111111111111..

如上图的迷宫，入口，出口分别：左上角，右下角
“1”是墙壁，”.”是通路
求最短需要走多少步？

思路：BFS求最短路；模板
答案：53</

最低0.47元/天 解锁文章
SkyeBCI
关注
专栏目录
蓝桥训练专题---搜索(附读文件操作)
ZCY的博客
10-03 302
[蓝桥杯2019初赛]组队 题目描述 作为篮球队教练，你需要从以下名单中选出1 号位至5 号位各一名球员，组成球队的首发阵容。 每位球员担任1号位至5号位时的评分如下表所示。请你计算首发阵容1号位至5号位的评分之和最大可能是多少？ 该表格可以参考team.txt 1 97 90 0 0 0 2 92 85 96 0 0 3 0 0 0 0 93 4 0 0 0 80 86 5 89 83 97 0 0 6 82 86 0 0 0 7 0 0 0 87 90 8 0 97 96 0 0 9 0 0 8
蓝桥杯矩阵求和_2019 第十届蓝桥杯省赛B组题解
weixin_42299089的博客
12-29 521
B组试题难度(对专业算法竞赛选手来说)相比于A组来说是可以秒杀级别，几乎不需要思考时间。但是B组的确是为一般院校选手准备的，虽然难度低，但是对于没有经过专业算法竞赛的选手来说仍然是一个挑战。不仅考验基本的编程基本功，也考察数学思维，因此更多的是需要细心。按照某些博主的做法，“模拟”、“简单贪心”、“随便讨论一下”这种风格的题解，对于真的需要了解算法思想的同学来说，帮助较小。我尝试本文使用尽可能简单...
蓝桥杯真题：迷宫
weixin_46266058的博客
03-08 299
蓝桥杯 dfs
蓝桥杯 迷宫
weixin_34023863的博客
03-08 318
标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间...
蓝桥杯：迷宫问题
Buns.的博客
04-23 608
如上图的迷宫，入口，出口分别：左上角，右下角 “1"是墙壁，”."是通路 求最短需要走多少步？ public class Maze { //from：触发位置 goal：目标位置 static int f(char[][] data, Set<String> from, String goal) { if(from.contains(goal)) return 0; S...
迷宫(模拟)
computer science
02-05 1257
1.问题描述：   X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候...
HAUT2021蓝桥杯专题练习第二周记录——搜索
qq_39549803的博客
02-03 671
HAUT2021蓝桥杯专题练习第二周记录——搜索 果然搜索部分还是很难啊，做了很久很久。相比上一周，参考题解的数量增加了，这周题目来源多了poj等，不过大多还是简单题，希望能有个好的过渡吧。 题目列表HAUT2021蓝桥杯专题练习第二周记录——搜索A The Way to Home（） A The Way to Home（） ...
Python算法学习: 计蒜客蓝桥杯训练营题解(持续更新)
普通Gopher
02-21 1347
文章目录day1字符串和日期:特殊的三角形字母三角形字符串寻找字符串恋爱纪念日day3代码能力提升机器人矩阵旋转矩阵最大子阵day4:常用STL蒜头君面试day5:栈和递归练习括号匹配蒜头君吃桃day6:深度优先搜索踏青最大的蛋糕数迷宫的方案数家谱马的覆盖点 day1字符串和日期: 特殊的三角形 ''' 特殊的三角形 输入:9 输出: 1 121 123...
【一万字】蓝桥杯算法竞赛备考（一）——搜索专题（上）（C++）
热门推荐
xubenshan的博客
02-17 2万+
蓝桥杯备考的小伙伴们可以看一下噢，不会让你们失望的。
迷宫问题
_Sincerely的博客
09-20 551
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序最小的一
蓝桥杯（迷宫问题）
Bingbonging的博客
11-03 2054
蓝桥杯迷宫问题（dfs思想的运用）
2019第十届蓝桥杯省赛--迷宫
weixin_43364551的博客
10-13 458
题目 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在
蓝桥杯——迷宫
weixin_45688536的博客
01-23 1864
题目来源：2019，省赛 知识点：BFS，C++文件读写 题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按 DRRURRDDDR的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表
广度优先搜索 基础例题合集
dx666888999的博客
10-15 714
高桥买酒 #include<iostream> #include<queue> using namespace std; char map[501][501]; int n,m; int flag=1; int vis[501][501]={0}; int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}}; //上 下 左 右 struct node{ int x;int y; }; void bfs(int x,int y){ queue
迷宫问题(图)
一个吃水不忘挖井人的博客。希望能帮助到你
05-03 1614
...1111111111111111111111111111111.111111........1111111111.111111.111111..111.11111111.....111111.11111111111.1111111111.11111111.111111.................11111111.111111.11111111111.11111.111111.11111...
蓝桥杯——迷宫(BFS)
最新发布
qq_33880925的博客
03-16 786
【代码】蓝桥杯——迷宫(BFS)
蓝桥杯 BFS 迷宫问题超详解（学霸的迷宫）
highlighters的博客
05-25 1846
个人思路分析 原题链接放这，不啰嗦了哈~ http://lx.lanqiao.cn/problem.page?gpid=T291 由于一开始没有接触这类问题，也对BFS不太了解，我第一反应是用常用的暴力DFS算法，一直走，撞墙就回来，直到找到终点（这就叫不撞南墙心不死） ，一开始觉得500*500的迷宫也不是很大嘛，应该没问题~~（确信）~~ ，但是发现超时了。。。 仔细思考了一下，觉得超时的原因是，实际上每走一步消耗的时间比想象中多，因为不只是计算步数，还有路径等等都需要时间。 既然DFS不行，在网上看了
蓝桥杯：走迷宫
Dream'
01-28 864
给一个n行m列的2维的迷宫，'S'表示迷宫额起点，'T'表示迷宫的终点，'#'表示不能通过的点，'.' 表示可以通过的点。你需要从'S'出发走到'T'，每次只能上下左右走动，并且只能进入能通过的点，每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。 输入格式 第一行输入n,m (1≤n,m≤10)表示迷宫大小。 接下来输入n行字符串表示迷宫。 输出格式 输入通过迷宫的方法数。 ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值