2019年蓝桥杯C++省赛B组 【E：迷宫】 【BFS】

最新推荐文章于 2022-03-08 11:55:26 发布
最新推荐文章于 2022-03-08 11:55:26 发布
阅读量112 收藏
点赞数
分类专栏： 蓝桥杯 dfs&bfs
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/ln2037/article/details/109058120
版权
本文探讨2019年蓝桥杯C++省赛中关于迷宫问题的解决策略，利用BFS（广度优先搜索）算法寻找从入口到出口的最短路径。在给定的30行50列复杂迷宫中，目标是找到步数最少且字典序最小的路径。
摘要由CSDN通过智能技术生成

题目描述

下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可
以通行的地方。
010000
000100
001001
110000
迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这
个它的上、下、左、右四个方向之一。
对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，
一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。
对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式，
其使用的步数最少，在步数最少的前提下，请找出字典序最小的一个作为答案。
请注意在字典序中D<L<R<U。

输入:
01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101001000000010100100001000100000100011110101001
00101001010101101001010100011010101101110000110101
11001010000100001100000010100101000001000111000010
00001000110000110101101000000100101001001000011101
10100101000101000000001110110010110101101010100001
00101000010000110101010000100010001001000100010101
10100001000110010001000010101001010101011111010010
00000100101000000110010100101001000001000000000010
11010000001001110111001001000011101001011011101000
00000110100010001000100000001000011101000000110011
10101000101000100010001111100010101001010000001000
10000010100101001010110000000100101010001011101000
00111100001000010000000110111000000001000000001011
10000001100111010111010001000110111010101101111000


#include <iostream>
#include <cstring>
#include <queue> 
using namespace std;
 
const int maxn = 100;
struct node{<
最低0.47元/天 解锁文章
ln2037
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
蓝桥杯练习 迷宫问题 题解
不行不至
03-30 2506
题目： 输入： 21 32 …11111111111111111111111111111 11.111111……..1111111111.1111 11.111111..111.11111111…..1111 11.11111111111.1111111111.111111 11.111111……………..111111 11.111111.11111111111.11111.11...
第十二届蓝桥杯青少年组省赛C++.docx
04-14
### 第十二届蓝桥杯青少年组省赛C++知识点总结 #### 一、字符串操作——字符串倒序输出 **知识点概述：** 本题主要考察学生对于C++中字符串处理的基本能力，尤其是如何实现字符串的倒序输出。字符串是C++编程语言...
迷宫问题
_Sincerely的博客
09-20 423
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序最小的一
蓝桥杯 迷宫
weixin_34023863的博客
03-08 291
标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间...
蓝桥杯真题：迷宫
weixin_46266058的博客
03-08 269
蓝桥杯 dfs
广度优先搜索 基础例题合集
dx666888999的博客
10-15 664
高桥买酒 #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
第十届蓝桥杯Python省赛高级组2020-6-20.docx
最新发布
01-31
【第十届蓝桥杯Python省赛高级组2020-6-20】是针对青少年编程爱好者举办的一场竞赛，旨在检验参赛者在Python编程语言上的技能和知识水平。这个赛事不仅要求参赛者具备扎实的基础知识，还要求他们能够灵活运用Python...
蓝桥杯2016省赛B组真题.zip
07-21
"蓝桥杯2016省赛B组真题.zip"是一个包含2016年蓝桥杯省赛B组算法竞赛真题的压缩文件。蓝桥杯是一项在中国极具影响力的编程竞赛，旨在提升大学生和青少年的算法设计与编程能力。这个压缩包很可能是为了帮助参赛者或对...
2019 蓝桥杯第十届大赛个人赛省赛（软件类）真题 A组 C++
10-29
【标题】"2019 蓝桥杯第十届大赛个人赛省赛（软件类）真题 A组 C++" 提供了这次比赛的重要信息，即它属于2019年度的蓝桥杯竞赛，是第十届赛事的省级个人赛，侧重于软件类题目，且参赛者主要使用C++语言进行编程解题...
2021年第十二届蓝桥杯决赛 C++大学A组 真题.zip
06-05
《2021年第十二届蓝桥杯决赛 C++大学A组 真题解析》 蓝桥杯作为中国极具影响力的编程竞赛之一，每年都吸引了众多高校学子参与，旨在提升大学生的编程技能和算法理解能力。2021年的第十二届蓝桥杯决赛在6月5日举行，...
1455: [蓝桥杯2019初赛]迷宫
weixin_43732535的博客
01-27 566
[题目链接] http://oj.ecustacm.cn/problem.php?id=1455 1455: [蓝桥杯2019初赛]迷宫 题目描述 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于...
迷宫（蓝桥杯）
qq_45719639的博客
04-07 423
题意 题目描述：  X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。  房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：  L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。  X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！  开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。   迷宫地图如下： UDDLUULRUL UURLLLRRRU R
蓝桥杯——迷宫
weixin_44750790的博客
11-10 437
递归+广搜
蓝桥杯—迷宫
qq_53064310的博客
01-22 2810
蓝桥杯2017 C/C++A组 迷宫 【题目描述】 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L 表示走到左边的房间， R 表示走到右边的房间， U 表示走到上坡方向的房间， D 表示走到下坡方向的房间。 X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把 10
蓝桥杯：迷宫问题
Buns.的博客
04-23 590
如上图的迷宫，入口，出口分别：左上角，右下角 “1"是墙壁，”."是通路 求最短需要走多少步？ public class Maze { //from：触发位置 goal：目标位置 static int f(char[][] data, Set<String> from, String goal) { if(from.contains(goal)) return 0; S...
蓝桥杯C++B组算法学习笔记：核心技术点梳理
蓝桥杯算法学习笔记C++B组是一系列针对C++语言编写的算法学习资料，主要面向参与蓝桥杯竞赛的大学生和研究生级别选手，特别是C++大学A组和研究生组，以及Java相关的参赛者。该系列笔记涵盖广泛的计算机算法知识，...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值