首页 / PYTHON / 蓝桥杯:迷宫————Python
蓝桥杯:迷宫————Python
内容导读
互联网集市收集整理的这篇技术教程文章主要介绍了蓝桥杯:迷宫————Python,小编现在分享给大家,供广大互联网技能从业者学习和参考。文章包含1688字,纯文字阅读大概需要3分钟。
内容图文
题目
X星球的一处迷宫游乐场建在某个小山坡上。
它是由10x10相互连通的小房间组成的。
房间的地板上写着一个很大的字母。
我们假设玩家是面朝上坡的方向站立,则:
L表示走到左边的房间,
R表示走到右边的房间,
U表示走到上坡方向的房间,
D表示走到下坡方向的房间。
X星球的居民有点懒,不愿意费力思考。
他们更喜欢玩运气类的游戏。这个游戏也是如此!
开始的时候,直升机把100名玩家放入一个个小房间内。
玩家一定要按照地上的字母移动。
迷宫地图如下:
UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR
请你计算一下,最后,有多少玩家会走出迷宫?
而不是在里边兜圈子。
请提交该整数,表示走出迷宫的玩家数目,不要填写任何多余的内容。
如果你还没明白游戏规则,可以参看一个简化的4x4迷宫的解说图:
Code
data = [
['U', 'D', 'D', 'L', 'U', 'U', 'L', 'R', 'U', 'L'],
['U', 'U', 'R', 'L', 'L', 'L', 'R', 'R', 'R', 'U'],
['R', 'R', 'U', 'U', 'R', 'L', 'D', 'L', 'R', 'D'],
['R', 'U', 'D', 'D', 'D', 'D', 'U', 'U', 'U', 'U'],
['U', 'R', 'U', 'D', 'L', 'L', 'R', 'R', 'U', 'U'],
['D', 'U', 'R', 'L', 'R', 'L', 'D', 'L', 'R', 'L'],
['U', 'L', 'L', 'U', 'R', 'L', 'L', 'R', 'D', 'U'],
['R', 'D', 'L', 'U', 'L', 'L', 'R', 'D', 'D', 'D'],
['U', 'U', 'D', 'D', 'U', 'D', 'U', 'D', 'L', 'L'],
['U', 'L', 'R', 'D', 'L', 'U', 'U', 'R', 'R', 'R']
]
def func(x, y, a):
if x < 0 or x > 9 or y < 0 or y > 9:
return True
elif a > 100:
return False
if data[x][y] == 'U':
return func(x - 1, y, a + 1)
elif data[x][y] == 'D':
return func(x + 1, y, a + 1)
elif data[x][y] == 'R':
return func(x, y + 1, a + 1)
else:
return func(x, y - 1, a + 1)
res = 0
for x in range(10):
for y in range(10):
res += func(x, y, 0)
print(res)
注意:
代码中的a是用来计算次数的,如果不加入a的话会使迭代次数超出限制,无法计算。
Answer
- 31
内容总结
以上是互联网集市为您收集整理的蓝桥杯:迷宫————Python全部内容,希望文章能够帮你解决蓝桥杯:迷宫————Python所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错,欢迎将互联网集市网站推荐给程序员好友。
内容备注
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 gblab@vip.qq.com 举报,一经查实,本站将立刻删除。
内容手机端
扫描二维码推送至手机访问。