迷宫 DFS(蓝桥杯2017)

已于 2022-04-02 15:14:45 修改
阅读量76 收藏
点赞数
分类专栏： # LQB 文章标签： jquery CodeBlock c++
于 2022-04-02 15:14:19 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_55004108/article/details/123920934
版权
蓝桥杯2017初赛中，X星球的10x10迷宫问题要求玩家按照房间地板上的L/R/U/D字母移动。通过DFS算法，解决玩家走出迷宫的问题。迷宫地图给出，挑战在于计算最终能走出迷宫的玩家数量，答案为31。
摘要由CSDN通过智能技术生成

[蓝桥杯2017初赛]迷宫 DFS
题目描述
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：
L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。
X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！
开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。
迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫? 而不是在里边兜圈子。
输出
输出一个整数

了解本专栏 订阅专栏 解锁全文 超级会员免费看
「已注销」
关注
专栏目录
订阅专栏
迷宫dfs（蓝桥杯C/C++)|dfs作法详解
lemonsea_的博客
03-31 552
(1)存放所有数据的map1[N][M],用char类型记得后面判断需要写成map[x][y]==' ';(2)dir[][]存放搜索方向，路径名称集合string[],char a[]存储走过的路径（3）mins[N][M]到达每个点最短步数。
蓝桥杯2017初赛：迷宫 （dfs搜索）
江湖不信眼泪
02-10 556
[蓝桥杯2017初赛]迷宫 Description X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候...
[蓝桥杯2017初赛]迷宫
静心学习，开心生活
01-04 318
[蓝桥杯2017初赛]迷宫 题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。 迷宫地图如下： UDDLUULRUL UURLLLR.
蓝桥杯 迷宫
weixin_34023863的博客
03-08 306
标题：迷宫 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间...
广度优先搜索 基础例题合集
dx666888999的博客
10-15 689
高桥买酒 #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
2021-03-20
qq_44312703的博客
03-20 101
l## 2017蓝桥杯 迷宫C++ X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。 迷宫地图如下： UDDLUULRUL UURLLLRRRU
迷宫（蓝桥杯）
weixin_55859275的博客
03-05 445
题目描述 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 X 星球的一处迷宫游乐场建在某个小山坡上。它是由10 \times 1010×10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： LL表示走到左边的房间， RR表示走到右边的房间， UU表示走到上坡方向的房间， DD表示走到下坡方向的房间。 X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把1...
java实现迷宫二（dfs）方法
qq_44735504的博客
03-25 1145
作为大四的老学长了，快毕业的时候才打算参加蓝桥杯。哈哈哈 以前都不敢报名，觉得很难。但是自从对算法的了解后，发现蓝桥杯的一些题目还是挺简单的，这里推荐大家在大一大二的时候报名最好。毕竟大四大家都忙着毕业找工作，没有时间参加比赛的。 接下来聊聊在刷题时遇到的问题。迷宫二问题，是本人在刷计蒜客时遇到的。当时是使用了dfs算法，但是发现总是超时，便去csdn搜索文章，但是发现大部分都是bfs解法，并且java得到解法很少，而且dfs的解法好像也是会超时。于是我就去看了点算法视频，发现了可以进行剪枝的问题。如下是
[蓝桥杯2017初赛]迷宫 （水） （dfs）
蜡笔小新冲鸭！！！
10-05 142
#include<stdio.h> #include<iostream> #include<map> #include<string.h> #include<algorithm> #include<math.h> #include<vector> #define ll long long using namespace std; const int maxn=100005; string q[10]; int vis[1..
蓝桥杯2017初赛 迷宫 DFS
motongxue的博客
09-26 381
大家觉得写还可以，可以点赞、收藏、关注一下吧！ 也可以到我的个人博客参观一下，估计近几年都会一直更新！和我做个朋友吧！https://motongxue.cn 文章目录蓝桥杯2017初赛 迷宫题目描述输出分析 蓝桥杯2017初赛 迷宫 题目描述 X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。 X星球的居民
蓝桥训练专题---搜索(附读文件操作)
ZCY的博客
10-03 284
[蓝桥杯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
蓝桥杯迷宫
鲍鲍
09-09 293
题目描述 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一个很大的字母。 我们假设玩家是面朝上坡的方向站立，则： L表示走到左边的房间， R表示走到右边的房间， U表示走到上坡方向的房间， D表示走到下坡方向的房间。 X星球的居民有点懒，不愿意费力思考。 他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把100名玩家放入一个个小房间内。 玩家一定要按照地上的字母移动。 迷宫地图如下： UDDLUULRUL UURLLLRRRU RRUUR
蓝桥杯—迷宫
qq_53064310的博客
01-22 2841
蓝桥杯2017 C/C++A组 迷宫 【题目描述】 本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。 X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10×10 相互连通的小房间组成的。 房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则： L 表示走到左边的房间， R 表示走到右边的房间， U 表示走到上坡方向的房间， D 表示走到下坡方向的房间。 X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！ 开始的时候，直升机把 10
蓝桥杯——迷宫
weixin_45795497的博客
04-06 459
蓝桥杯——迷宫
蓝桥杯--迷宫
weixin_48877268的博客
01-30 338
迷宫1.题目描述2.题解3.c++代码 1.题目描述 2019省赛A组第4题“迷宫” 下图给出了一个迷宫的平面图，其中标记为1 的为障碍，标记为0 的为可以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫，一共10 步。其中D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行50 列）
集齐打开门的钥匙走迷宫蓝桥杯
最新发布
04-11
集齐打开门的钥匙走迷宫是蓝桥杯的一道经典题目，它考察的是对算法和编程的理解与应用。具体来说，这道题目要求在一个迷宫中找到一条从起点到终点的路径，并且需要按照特定的顺序收集钥匙才能打开门。 解决这个问题...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值