2017年蓝桥杯省赛Java A组第一题：迷宫

已于 2023-07-29 21:40:24 修改
阅读量324 收藏 1
点赞数
分类专栏： 蓝桥杯Java真题 文章标签： java 算法 蓝桥杯
于 2022-03-19 21:21:49 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_51456787/article/details/123602892
版权
该博客介绍了2017年蓝桥杯省赛Java A组的第一道题，即迷宫问题。题目描述了一个10x10的迷宫，玩家按地板上的LRUD方向移动。博主分享了解题思路，包括使用DFS和标记，并提供了源代码。最终答案是31名玩家能走出迷宫。此外，文章还列举了历年蓝桥杯的其他真题。
摘要由CSDN通过智能技术生成

目录

🍋题目描述

X星球的一处迷宫游乐场建在某个小山坡上。

它是由10x10相互连通的小房间组成的。

房间的地板上写着一个很大的字母。

我们假设玩家是面朝上坡的方向站立，则：

L表示走到左边的房间，

R表示走到右边的房间，

U表示走到上坡方向的房间，

D表示走到下坡方向的房间。

X星球的居民有点懒，不愿意费力思考。

他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把100名玩家放入一个个小房间内。

玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL

UURLLLRRRU

RRUURLDLRD

RUDDDDUUUU

URUDLLRRUU

DURLRLDLRL

ULLURLLRDU

RDLULLRDDD

UUDDUDUDLL

ULRDLUURRR

请你计算一下，最后，有多少玩家会走出迷宫?

而不是在里边兜圈子。

请提交该整数，表示走出迷宫的玩家数目，不要填写任何多余的内容。

ἴ

了解本专栏 订阅专栏 解锁全文 超级会员免费看
m明月Java3
关注
专栏目录
订阅专栏
2019年第十届蓝桥杯省赛C++A组【第四题：迷宫】
jianjianjianjian01的博客
11-24 449
第四题 标题: 迷宫 本题总分：10 分 问题描述 下图给出了一个迷宫的平面图，其中标记为 1 的为障碍，标记为 0 的为可 以通行的地方。 010000 000100 001001 110000 迷宫的入口为左上角，出口为右下角，在迷宫中，只能从一个位置走到这 个它的上、下、左、右四个方向之一。 对于上面的迷宫，从入口开始，可以按DRRURRDDDR 的顺序通过迷宫， 一共 10 步。其中 D、U、L、R 分别表示向下、向上、向左、向右走。 对于下面这个更复杂的迷宫（30 行 50 列），请找出一种通过
Java实现第八届蓝桥杯迷宫
07-29 5634
迷宫 题目描述 X星球的一处迷宫游乐场建在某个小山坡上。 它是由10x10相互连通的小房间组成的。 房间的地板上写着一...
蓝桥杯 入门训练 Python3
yuying20315的博客
04-27 366
通过三道入门训练题来熟悉蓝桥杯Python的编译环境
2017年省赛javaA组 1题----迷宫（）
sunnnnh的博客
10-13 152
public class TestOne { static String[] mg = new String[10]; //迷宫数组 static int ans = 0; //记录结果 static int[][] vis = new int[10][10]; //访问数组 public static void main(String[] args) { //1.输入迷宫数组 mg[0] = "UDDLUULRUL"; mg[1] = "UURLLLRRRU"; ...
蓝桥杯C++A组真题练习（一）
csdnwqy030429的博客
04-06 2226
蓝桥杯C++A组真题练习糖果重复字符串子串分值修改数组 糖果 状压DP水题，没啥好说的。 #include<iostream> #include<cstring> using namespace std; const int N = 110, M = 20, K = 1 << 20, INF = 0x3f3f3f3f; int w[N], dp[K], n, m, k; int read() {//快读板子 char ch = getchar(); int x =
蓝桥杯2019c语言a组,2019蓝桥杯c语言A组题目以及解析（纯C）
weixin_34226447的博客
05-24 2248
本文章将持续更新一些简单的赛事题目，解题使用纯C语言，不涉及C++，因为我也是刚学习C语言，来练练提升自己水平。本文章的解题思路不会考虑算法的简洁性，以算法的简单优先，可能代码量大而简单，但是更易学习。我会给每一行代码加上注释，适合像我一样的初学者学习。A. 平方和【问题描述】小明对数位中含有 2、0、1、9 的数字很感兴趣，在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 ...
2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)
12-18
"2019年蓝桥杯省赛第十届蓝桥杯真题C/C++(A组)" 这个标题指的是2019年4月1日举行的第十届蓝桥杯软件和信息技术专业人才大赛省级比赛的C/C++编程语言类别，针对的是A组的比赛试题。蓝桥杯是一项全国性的编程竞赛，...
2019第十届蓝桥杯省赛真题 试题 E: 迷宫 配套资源 maze.txt
03-07
2019第十届蓝桥杯省赛真题 试题 E: 迷宫 配套资源 maze.txt
2017第八届蓝桥杯大赛个人赛省赛（软件类C/C++）真题（A/B/C）
03-10
【标题】2017第八届蓝桥杯大赛个人赛省赛（软件类C/C++）真题（A/B/C） 【描述】这次大赛聚焦于软件类的C/C++编程，旨在考察参赛者的编程能力、算法理解以及问题解决技巧。比赛涵盖了从基础编程到复杂算法的多个...
2018年4月1日蓝桥杯省赛第九届蓝桥杯真题C/C++(A组)
04-02
2018年4月1日蓝桥杯省赛第九届蓝桥杯真题C/C++(A组)!2018年4月1日蓝桥杯省赛第九届蓝桥杯真题C/C++(A组)
python算法实现走迷宫,画出路线
05-31
python算法实现走迷宫,用图形表示，走法路线可画出来！
蓝桥杯-第九届蓝桥杯C语言A组/B组/C组-Python题解
oldsummer
05-04 2682
#等比数列求和，然后约分 temp=pow(2,20) a=2*(temp-1) b=temp #求最大公约数 def gcd(a,b): return gcd(b,a%b) if b!=0 else a number=gcd(a,b) print(str(a//number)+'/'+str(b//number)) #判断闰年 def isLeapYear(n): if (n%4==0 and n%100!=0) or (n%400==0): ret...
蓝桥杯-第六届蓝桥杯C语言A组/B组/C组-Python题解
oldsummer
05-04 1255
目录 方程整数解 星系炸弹 奇妙的数字 牌型种数 手链样式 饮料换购 奖券数目 三羊献瑞 加法变乘法 隔行变色 立方尾不变 方程整数解 方程: a^2 + b^2 + c^2 = 1000 这个方程有整数解吗？有：a,b,c=6,8,30 就是一组解。 你能算出另一组合适的解吗？ 请填写该解中最小的数字。 注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。 flag=False for i in range(1,101): for j in
2019第十届蓝桥杯C/C++语言A组C题
xinlongkun的博客
03-10 148
C.最大降雨量 【问题描述】 由于沙之国长年干旱，法师小明准备施展自己的一个神秘法术来求雨。这个法术需要用到他手中的 49 张法术符，上面分别写着 1 至 49 这 49 个数字。法术一共持续 7 周，每天小明都要使用一张法术符，法术符不能重复使用。每周，小明施展法术产生的能量为这周 7 张法术符上数字的中位数。法术施展完 7 周后，求雨将获得成功，降雨量为 7 周能量的中位数。由于干旱太久，小明希望这次求雨的降雨量尽可能大，请大最大值是多少？ 【题目思路】 这个题...
深度优先：走出迷宫，Python模拟实现
weixin_42147487的博客
05-10 7336
近来学习数据结构，书中给出练习题，走出迷宫，很有意思，便摸索了两天，终于，实现了部分功能。这个图是很直观的，入口在左上角，出口在左正解，只有白色的位置可以走，但一次只能走一格，好了，怎么实现的呢，下面谈谈我的想法吧！由于之前弄过数独，因此对深度优先颇为喜欢，故而思考在这里能否照搬。1 为了易于处理，我将上图的迷宫表示成了数字矩阵的格式，就像下面这样其中的数字0代表该位置不可走，1代表能走的位置，8...
用python编程一个走迷宫游戏_Python基于递归算法实现的走迷宫问题
weixin_39643338的博客
11-24 392
本文实例讲述了Python基于递归算法实现的走迷宫问题。分享给大家供大家参考，具体如下：什么是递归?简单地理解就是函数调用自身的过程就称之为递归。什么时候用到递归？如果一个问题可以表示为更小规模的迭代运算，就可以使用递归算法。迷宫问题：一个由0或1构成的二维数组中，假设1是可以移动到的点，0是不能移动到的点，如何从数组中间一个值为1的点出发，每一只能朝上下左右四个方向移动一个单位，当移动到二维数组...
2016年蓝桥杯省赛C/C++ A组题解（含题目）
热门推荐
——Light!
03-13 2万+
2016年蓝桥杯省赛C/C++ A组题解（含题目） 1. 网友年龄 …… 10. 最大比例
2017 迷宫
scnu_elc的博客
02-21 984
X星球的一处迷宫游乐场建在某个小山坡上。它是由10x10相互连通的小房间组成的。房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：L表示走到左边的房间，R表示走到右边的房间，U表示走到上坡方向的房间，D表示走到下坡方向的房间。X星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！开始的时候，直升机把100名玩家放入一个个小房间内。玩家一定要按照地上的字...
蓝桥杯Java A组历年真题解析：大数运算与迷宫问题
"这是一份关于蓝桥杯Java A组历年真题的整理，包含了深搜算法和对象定义的应用，适合准备蓝桥杯比赛的Java学习者参考。文档可能不包含所有题目，但包含了部分重要题目的解答和思路。" 在Java编程中，蓝桥杯竞赛是一...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

m明月Java3

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

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

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

打赏作者

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

抵扣说明：

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

余额充值