蓝桥杯迷宫 python实现

题目描述

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

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

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

LL 表示走到左边的房间，
RR 表示走到右边的房间，
UU 表示走到上坡方向的房间，
DD 表示走到下坡方向的房间。

X 星球的居民有点懒，不愿意费力思考。他们更喜欢玩运气类的游戏。这个游戏也是如此！

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

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

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

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

运行限制

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

总通过次数: 1601 | 总提交次数: 1761 | 通过率: 90.9%

难度: 简单标签: 填空题, 2017, 省赛

maze= ['UDDLUULRUL','UURLLLRRRU','RRUURLDLRD','RUDDDDUUUU','URUDLLRRUU','DURLRLDLRL','ULLURLLRDU','RDLULLRDDD','UUDDUDUDLL','ULRDLUURRR']
cnt=0
tablist=[[0]*10 for _ in range(10)]  #判断该点是否走过
def find(x,y):if x<0 or x>9 or y<0 or y>9:   #根据上一步位移方向超出范围的时候，就是成功出去，所要加一global cntcnt+=1return Trueif tablist[x][y]==1:  #如果走过直接返回，走其他方向return Falsetablist[x][y]=1       #若之前没走过，则标记if maze[x][y]=='U':find(x-1,y)elif maze[x][y]=='D':find(x+1,y)elif maze[x][y]=='R':find(x,y+1)elif maze[x][y]=='L':find(x,y-1)return False
for i in list(range(10)):for j in list(range(10)):tablist=[[0]*10 for _ in range(10)]   #遍历每个坐标点前，先清零find(i,j)
print(cnt)

蓝桥杯迷宫 python实现相关推荐

关于python的比赛_【蓝桥杯】——python集团的比赛技巧,Python,组
[蓝桥杯]-- Python组比赛技巧蓝桥杯是大学生IT学科赛事,由工业和信息化部人才交流中心主办,所以对于大学生还说还是非常值得去参加的,2020年第十一届蓝桥杯新增了大学Python组,不分组别 ...
第十二届蓝桥杯青少年python组第1-3题 C++实现
蓝桥杯STEMA测评--Python真题讲解1 蓝桥杯STEMA测评--Python真题讲解1_哔哩哔哩_bilibili 蓝桥杯STEMA测评--Python真题讲解2 蓝桥杯STEMA测评--Py ...
蓝桥杯-迷宫（DFS）
蓝桥杯-迷宫(DFS) 题目描述 X 星球的一处迷宫游乐场建在某个小山坡上.它是由 10 \times 1010×10 相互连通的小房间组成的. 房间的地板上写着一个很大的字母.我们假设玩家是面朝上坡 ...
蓝桥杯-杨辉三角形-python
题目可以结合目录来理解文章~ 原始方法这个方法可以拿到40分.N数值比较大的时候,运行时间会超过限制. 思路逐行生成杨辉三角,找到了需要的N以后就停止循环,并输出对应的位置. 变量解释用于计算 ...
【预览】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
[预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结完整版链接文章目录 [预览]蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分算法求分界值 2 双指针算法 2.1 求最长的不包 ...
【完整版】蓝桥杯竞赛python算法笔记代码模板｜吐血总结｜蓝桥杯省赛国赛
蓝桥杯竞赛python算法笔记代码模板|吐血总结文章目录蓝桥杯竞赛python算法笔记代码模板|吐血总结 1 二分 1.1 二分求最大满足(check红色条件) 1.2 二分求最小满足(che ...
【2020蓝桥杯】Python组真题解析 - 第十一届蓝桥杯
本资料整理者&代码编写者:夏2同学个人邮箱:1754082565@qq.com 请勿未经同意转载 & 如有错误,欢迎指正资料下载:https://download.csdn.net ...
python竞赛试题及答案_竞赛信息 | 蓝桥杯大赛Python组
蓝桥杯大赛青少年创意编程Python组竞赛规则及样题 - 竞赛规则 - 1 竞赛时长 Python编程组竞赛的选拔赛.省赛及国赛,竞赛时长均为120分钟,详细赛程安排另行通知. 2 竞赛形式竞赛 ...
【蓝桥杯】Python字符串处理和应用
前言: 本文侧重于通过实战训练来提高字符串的处理能力,可以先行学习一下我之前的文章:蓝桥杯Python快速入门(4) ,学习完基础知识再来刷题才会事半功倍! 字符串处理 # 字符串切片 str1=&q ...

蓝桥杯迷宫 python实现

题目描述

运行限制

蓝桥杯迷宫 python实现相关推荐

最新文章

热门文章