蓝桥杯（C/C++）迷宫

已于 2022-03-01 22:27:05 修改
阅读量800 收藏 5
点赞数 2
分类专栏： 蓝桥杯历届试题 文章标签： 蓝桥杯 c语言 c++
于 2022-03-01 22:26:24 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_53131577/article/details/123217856
版权
本文介绍了蓝桥杯C/C++编程竞赛中关于迷宫问题的解题思路，提供了一个30行50列的复杂迷宫案例，并探讨了如何找到通过迷宫的最短路径及字典序最小的解决方案。通过分析地图数组和运用搜索算法，如DFS或BFS，可以解决此类问题。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

文章目录

题目描述

本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的地方。
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

解题思路

//用BFS算法，
//移动方向与移动数组对应
if (i == 0)
{
   
	s = "D";
}
else if (i == 1)
{
   
	s = "R";
}
else if (i == 2)
{
   
	s = "L";
}
else
{
   
	s = "U";
}

地图MAP[]数组也可以用文件操作
将以下数据存入text.txt文件中，然后用标准输出流

01010101001011001001010110010110100100001000101010
00001000100000101010010000100000001001100110100101
01111011010010001000001101001011100011000000010000
01000000001010100011010000101000001010101011001011
00011111000000101000010010100010100000101100000000
11001000110101000010101100011010011010101011110111
00011011010101001001001010000001000101001110000000
10100000101000100110101010111110011000010000111010
00111000001010100001100010000001000101001100001001
11000110100001110010001001010101010101010001101000
00010000100100000101001010101110100010101010000101
11100100101001001000010000010101010100100100010100
00000010000000101011001111010001100000101010100011
10101010011100001000011000010110011110110100001000
10101010100001101010100101000010100000111011101001
10000000101100010000101100101101001011100000000100
10101

最低0.47元/天 解锁文章
蓝桥杯—迷宫
聪明绝顶的你与即将秃头的我
04-08 1094
问题描述： 下图给出了一个迷宫的平面图，其中标记为1的为障碍，标记为0的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，可以按DRRURRDDDR的顺序通过迷宫，一共10步，其中D、U、L、R表示向下，向上，向左，向右。对于下面这个更复杂的迷宫（30行50列），请找出一种通过迷宫的方式，其使用的步数最小，在步数最小的前提下，...
【第15届蓝桥杯C/C++B组省赛】试题&参赛经历&经验&个人题解
热门推荐
ylxc_tu的博客
04-13 1万+
​ 蓝桥杯结束了，学了这么久的算法，虽然写的不是特别好，大多都是直接暴力，但是希望能进国赛吧。现在是2024年9月22日20:43:28，距离4月份参加完省赛已经过了5个月，当时参加省赛的代码我在官网上模拟自测了一下，得分为70（满分150），这些代码虽然写的一坨，但是在四川省b组也能拿省一等奖进国赛，甚至当时的排名还比较靠前，希望对后续参加蓝桥杯的同学有所帮助。​ 本来想用哈希表来剪枝，不知道为什么当时没写出来，一直报错，devc++我又不知道哪里错了，没办法 反正也是骗分，直接暴力了。
第十届蓝桥杯E题 BFS解决
xiguanlant的博客
02-28 613
19蓝桥杯E题 迷宫 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、...
蓝桥杯迷宫c++
kalaaaaa的博客
03-26 554
bfs问题 #include <iostream> #include <algorithm> #include <cstring> #include <vector> #include <queue> #include <cmath> using namespace std; const int N=30,M=50; typedef long long ll; typedef pair<int, int> PII; c
第十届蓝桥杯比赛试题E：迷宫
ZZULI_星.夜
01-31 1546
01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 01111011010010001000001101001011100011000000010000 010000000010101000110100001010000010...
蓝桥杯大学B组JAVA 迷宫
qq_53269123的博客
01-26 502
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR的顺序通过迷宫， 一共1010步。其中D、U、L、RD、U、L、R分别表示向下、向上、向左、向右走。 对于下面...
第十届蓝桥杯C/C++，A、B组省赛题目
03-25
【标题】"第十届蓝桥杯C/C++，A、B组省赛题目"涉及到的是一个编程竞赛，蓝桥杯是一项国内知名的针对大学生的编程竞赛，主要考察参赛者的C/C++编程技能。这个标题暗示了我们要关注的是两部分比赛内容：A组和B组的题目...
2018年蓝桥杯C/C++ B组与 JAVA B组 真题
04-01
【标题】2018年蓝桥杯C/C++ B组与 JAVA B组 真题解析 在编程竞赛领域，蓝桥杯是一项备受瞩目的赛事，尤其对于学习C/C++和Java的程序员来说，其真题具有极高的参考价值。2018年的蓝桥杯B组比赛，不仅考验了参赛者的...
如何高效备考蓝桥杯（c/c++）组
2403_88251433的博客
02-24 2552
按照此计划，每天投入3-4小时高效练习，2个月内可显著提升竞赛能力。坚持“真题为主+模板为辅”，蓝桥杯省赛稳中求胜！
2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)
12-18
"2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)" 这个标题指的是2019年4月1日举行的第十届蓝桥杯软件和信息技术专业人才大赛省级比赛的C/C++编程语言类别，针对的是A组的比赛试题。蓝桥杯是一项全国性的编程竞赛，...
迷宫（蓝桥杯c/c++组）
weixin_47511190的博客
02-20 829
下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在步数最少的前提下，请找出字典序
蓝桥杯 迷宫
weixin_34023863的博客
03-08 347
标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间...
第十三届蓝桥杯JavaB组国赛E题——迷宫 (AC)
执梗的博客
10-29 7539
第十三届蓝桥杯JavaB组国赛E题——迷宫 (AC)
第十届蓝桥杯B组c/c++省赛试题E迷宫
codehorse
06-03 376
试题 E: 迷宫 本题总分：15 分 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通
第十届蓝桥杯省赛C/C++B组第E题 迷宫(BFS基础)
zzuli-星空 的博客
02-22 646
迷宫，广搜入门 【问题描述】 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向...
迷宫 蓝桥杯JAVA
niu341506的博客
01-23 734
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 下图给出了一个迷宫的平面图，其中标记为 11 的为障碍，标记为 00 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按 DRRURRDDDR 的顺序通过迷宫， 一共 1010 步。其中 D、U、L、RD、U、L、R 分别表示向下、向上、向左、向右走。 对于下面
第十届蓝桥杯javaB组试题E:迷宫
m0_48847163的博客
03-20 243
问题描述： 需要提交答案的用例： 01010101001011001001010110010110100100001000101010 00001000100000101010010000100000001001100110100101 01111011010010001000001101001011100011000000010000 01000000001010100011010000101000001010101011001011 000111110000001010000100101000101
第十届蓝桥杯迷宫java
weixin_43378573的博客
08-05 489
源代码链接 题目： 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过迷宫的方式， 其使用的步数最少，在
Java蓝桥杯——迷宫
m0_50388933的博客
04-07 1030
问题描述： 迷宫地图如下： ------------ UDDLUULRUL UURLLLRRRU RRUURLDLRD RUDDDDUUUU URUDLLRRUU DURLRLDLRL ULLURLLRDU RDLULLRDDD UUDDUDUDLL ULRDLUURRR ------------ 请你计算一下，最后，有多少玩家会走出迷宫? 而不是在里边兜圈子。 解题思路： 具体代码： package easy; import java.util.Scanner; public c.
12届蓝桥杯c.c++省赛答案
最新发布
03-31
### 第十二届蓝桥杯 C/C++ 省赛题目及答案解析 关于第十二届蓝桥杯省赛 C/C++ B组的题目及其解析，虽然当前引用并未直接提供具体解答[^1]，但从其他资源可以得知该赛事的内容涵盖了基础算法、数据结构以及编程技巧的应用。 #### 题目概述 以下是基于往届比赛总结的一些典型问题类别： 1. **字符串处理** 字符串操作是常见的考点之一。例如，可能涉及字符统计、子串匹配等问题。 2. **数论基础知识** 数学中的整除性质、质因数分解等内容经常被考察。这类问题通常需要一定的数学推导能力。 3. **动态规划** 动态规划是一种重要的优化方法，在解决复杂序列或路径类问题时非常有效。 4. **贪心策略** 贪婪法通过局部最优解来构建全局最佳方案，适用于某些特定场景下的快速求解。 5. **图遍历与最短路计算** 图形理论相关知识点也是重点复习方向，比如深度优先搜索(DFS)、广度优先搜索(BFS)，还有Dijkstra或者Floyd-Warshall等经典算法实现距离矩阵更新过程。 下面给出几个例子并附上简单说明: --- #### 示例一：最大公约数(GCD) 给定两个正整数a,b,请求出它们的最大公因子GCD(a,b). ```cpp #include <bits/stdc++.h> using namespace std; int gcd(int a,int b){ return !b ? abs(a):gcd(b,a%b); } int main(){ int a=98765; int b=54321; cout<<gcd(a,b)<<endl; // 输出结果应为 3 } ``` 上述程序利用欧几里得原理反复取模直至余数为零即得到最终答案[^2]. --- #### 示例二：斐波那契数列前n项打印 编写函数fibonacci(n),返回长度为n的数组arr[],其中每个位置存储对应索引处数值. ```cpp vector<long long> fibonacci(long long n){ vector<long long> res={0}; if (n<=0)return {}; else if (n==1){res.push_back(1);return res;} long long prev=0,next=1,temp; while (--n--){ temp=(prev+next)%1000000007; res.push_back(temp); prev=next; next=temp; } return res; } ``` 此版本考虑到了大数溢出情况故采用模运算保持精度. --- #### 示例三：迷宫寻径问题 假设存在一个二维网格地图表示障碍物分布状况，则可通过队列辅助完成从起点到终点的有效通路查找工作。 ```cpp const int dx[]={-1,+1,0 ,0 }; const int dy[]={ 0 ,0,-1,+1}; bool isValidMove(int x,int y,vector<string>& maze){ return !(x<0 || y<0 || x>=maze.size()||y>=maze[x].size()||maze[x][y]=='#'); } void bfs_maze(vector<string>& maze,pair<int,int> start,pair<int,int> end){ queue<pair<int,int>> q; unordered_map<string,bool> visited; string key=to_string(start.first)+","+to_string(start.second); visited[key]=true; q.emplace(start); while(!q.empty()){ auto cur=q.front();q.pop(); if(cur==end){ printf("Found Path!\n"); break ; } for(auto i=0;i<4;i++){ pair<int,int> neighbor={cur.first+dx[i],cur.second+dy[i]}; string nk=to_string(neighbor.first)+","+to_string(neighbor.second); if(isValidMove(neighbor.first,neighbor.second,maze)&&!visited[nk]){ visited[nk]=true; q.emplace(neighbor); } } } } ``` 以上代码片段展示了如何运用宽度优先搜索技术探索连通区域内的所有可达节点. --- ### 注意事项 参赛者应当注重培养扎实的基础功底，熟悉各类常见模型套路的同时也要学会灵活变通应对新情境挑战。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

EMPTYTIMESPACE

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值