蓝桥真题：迷宫（2017年省赛）

迷宫

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。

X 星球的一处迷宫游乐场建在某个小山坡上。它是由 10 \times 1010×10 相互连通的小房间组成的。

房间的地板上写着一个很大的字母。我们假设玩家是面朝上坡的方向站立，则：

LL 表示走到左边的房间，
RR 表示走到右边的房间，
UU 表示走到上坡方向的房间，
DD 表示走到下坡方向的房间。
X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

开始的时候，直升机把 100100 名玩家放入一个个小房间内。玩家一定要按照地上的字母移动。

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
请你计算一下，最后，有多少玩家会走出迷宫，而不是在里边兜圈子？

如果你还没明白游戏规则，可以参看下面一个简化的 4x4 迷宫的解说图：

图片描述

运行限制
最大运行时间：1s
最大运行内存: 128M

解析代码：

迷宫

import java.util.Scanner;
public class Main{static int n=10;static int ans;//记录每一个点是否可以static int[][] pass=new int[12][12];//用于记录次放个是否被走过，如果走得通可以不用计算直接返回结果，1为走得通，2为走不通static char[][] cap=new char[12][12];//用于存放地图，即每个方格的字母public static void main(String[] args){Scanner scan=new Scanner(System.in);String[] strings = { "UDDLUULRUL", "UURLLLRRRU", "RRUURLDLRD", "RUDDDDUUUU", "URUDLLRRUU", "DURLRLDLRL","ULLURLLRDU", "RDLULLRDDD", "UUDDUDUDLL", "ULRDLUURRR" };for(int i=0;i<10;i++){    String temp=scan.nextLine();cap[i]=temp.toCharArray();}for(int i=0;i<10;i++){for(int j=0;j<10;j++){zhongji(i,j);//通过此双重循环判断每个点是否可以}}System.out.println(ans);scan.close();}private static void zhongji(int i, int j) {int[][] passing=new int[n+2][n+2];//判断每个点走过的路径是否被再次走过，即转圈圈if(def(i,j,passing)){ans++;}}private static boolean def(int i, int j, int[][] passing) {if(i<0||i>9||j<0||j>9){return true;}if(pass[i][j]==1){return true;}if(pass[i][j]==2){return false;}if(passing[i][j]==2){return false;}passing[i][j]=2;if(cap[i][j]=='L'){if(def(i,j-1,passing)){pass[i][j]=1;return true;}else{pass[i][j]=2;return false;}}if(cap[i][j]=='R'){if(def(i,j+1,passing)){pass[i][j]=1;return true;}else{pass[i][j]=2;return false;}}if(cap[i][j]=='U'){if(def(i-1,j,passing)){pass[i][j]=1;return true;}else{pass[i][j]=2;return false;}}if(cap[i][j]=='D'){if(def(i+1,j,passing)){pass[i][j]=1;return true;}else{pass[i][j]=2;return false;}}return true;//无任何意义，永远不会执行这一句，只是为了系统不报错，因为除此句之外的所有return都有条件限制}
}

注：题目来源，蓝桥杯，如侵必删

蓝桥真题：迷宫（2017年省赛）相关推荐

【蓝桥真题3】蓝桥改革变难，想进国赛这些能力你可缺一不可
⭐️引言⭐️ 大家好,我是执梗.蓝桥杯省赛的倒计时也就剩下一个月的时间了,如果练过近七八年的真题的小伙伴,很明显地能感觉到蓝桥杯的难度越来越大,虽然遥遥还比不上ACM,但它的平均难度正以明显地速度增加 ...
6.python解答蓝桥杯17年A组真题迷宫
6.python解答蓝桥杯17年A组真题迷宫标题:迷宫(填空题) X星球的一处迷宫游乐场建在某个小山坡上. 它是由10x10相互连通的小房间组成的. 房间的地板上写着一个很大的字母. 我们假设玩家 ...
【蓝桥真题4】练练填空就想进国赛？拿下大题才能让你真正有底气（蓝桥31日冲刺打卡）
⭐️引言⭐️ 大家好啊,我是执梗.上次出的蓝桥真题三系列受到了很多同学的喜爱,大家问了我许多关于蓝桥杯的问题,我也一一解答了.但我发现起码一半以上的同学存在一个误区--我光靠选择题能拿个省一进国赛吗? ...
【蓝桥真题7】贴吧车队作弊？应对线上考和双填趋势，我们该如何备考？
⭐️引言⭐️ 大家好,我是执梗.还有一个星期蓝桥杯就要开赛了,但是现在却风起云涌,由于疫情的原因,绝大多数地区已经改为线上考试.理所当然,在这种趋势下,出现作弊行为肯定是无法避免的.甚至在贴吧都沦陷成 ...
【蓝桥真题1】这道用了7个for循环的蓝桥真题，让舍友哭着跑出考场【内附原题资源】
⭐️引言⭐️ 大家好,我是执梗,蓝桥杯的报名快接近尾声,如果有兄弟还没报名不了解比赛,缺少视频讲解和真题资源的一定要阅读一下我的这篇蓝桥全解析--蓝桥全解析.为了帮助兄 ...
【蓝桥真题6】三十块的蓝桥省赛模拟真题，做的大一都直呼上当（文末PDF原题）
⭐️引言⭐️ 大家好,我是执梗.这几天蓝桥杯的省赛模拟赛正在开展,报名费一人三十元(没错又是丰收的结节,开始割韭菜了).昨天抽空做了一下,虽然没有出成绩,但是难度确实不高,和这两届的真题难度比起来有点 ...
宁波大学考博c语言真题,宁波大学2017年考博英语真题
考博生们在进行考博英语复习的时候研究生院历年的考博英语真题是不可多得的重要资料,希赛考博英语频道整理了宁波大学2017年博士研究生招生考试(英语)试题给大家,希望考博生们考博成功. Section I ...
【蓝桥真题5】带三百人训练了十天精选蓝桥真题，看看他们都练些什么（三门语言题解）
⭐️引言⭐️ 大家好啊,我是执梗.最近一周多都没有更新文章了,因为确实是非常忙,在上篇文章了一下开启了蓝桥打卡31日的活动.每天忙着群里管理解答,统计打卡,寻找真题,根本没有时间更新文章.每天也过的非 ...
贵州学业水平计算机考试真题,贵州省2017年7月普通高中学业水平考试数学试卷(真题卷附全解析)...
贵州省2017年7月普通高中学业水平考试数学试卷(真题卷附全解析) 贵州省2017年7月普通高中学业水平考试数学试卷(附全解析) 一．选择题(本题包括35小题,每小题3分,共计105分) 1.已知集合 ...
计算机统考408真题text,2017年考研计算机统考408真题
指导参考范例 2017 年考研计算机统考408 真题一.单项选择题 1.下列函数的时间复杂度是 1 . int func(int n) { int i = 0; sum = 0; while( su ...

蓝桥真题：迷宫（2017年省赛）

蓝桥真题：迷宫（2017年省赛）相关推荐

最新文章

热门文章