草庐IT

迷宫-蓝桥云课,python实现

AlexCookie 2023-11-05 原文

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

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

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

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

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

迷宫地图如下：

UDDLUULRUL
UURLLLRRRU
RRUURLDLRD
RUDDDDUUUU
URUDLLRRUU
DURLRLDLRL
ULLURLLRDU
RDLULLRDDD
UUDDUDUDLL
ULRDLUURRR

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

主要思路：

先用一个字符串str1保存，迷宫分布

1.先把边缘能走出迷宫的位置找出来，

        即上边缘向上走的位置

        即下边缘向下走的位置

        即左边缘向左走的位置

        即右边缘向右走的位置

这里是用flag列表统计，找到了下标为

flag = [0, 4, 5, 8, 93, 99]即为能走出的位置

2.再以此假定从0~100位置每个人开始走，

        当然如果某人起始下标和标记的flag列表中某下标一样，则可以走出去。

        当起始下标不一样，就开始行走，行走策略是（因为这里是字符串表示，且刚好100人对应100个位置（0~99下标）），故有以下规律：

        if str1[k] == 'U':
            k -= 10
        elif str1[k] == 'D':
            k += 10
        elif str1[k] == 'L':
            k -= 1
        else:#R
            k += 1

        行走后再判断一下，是否有人走过的位置与flag标志列表中的一致，有就直接算一位

        其中为了避免死循环，人一直走的情况，加一个cur列表，记录该人走过的位置下标，如果入列表路径中有与之前相重合的，则一定会死循环，这种情况说明不用找了。

str1 ="\
UDDLUULRUL\
UURLLLRRRU\
RRUURLDLRD\
RUDDDDUUUU\
URUDLLRRUU\
DURLRLDLRL\
ULLURLLRDU\
RDLULLRDDD\
UUDDUDUDLL\
ULRDLUURRR"
#标志能走出去的位置
flag = []
for i in range(10):#i表示行，第几行
    for j in range(10):#j表示列，第几列
        #处理边界上一定能走通的位置，标记一下，即只要有人走到了这个标记处就能出迷宫
        if i == 0 and str1[i*10+j] == 'U':
            flag.append(i*10+j)
        if i == 9 and str1[i*10+j] == 'D':
            flag.append(i*10+j)
            
        if j == 0 and str1[i*10+j] == 'L':
            flag.append(i*10+j)
        if j == 9 and str1[i*10+j] == 'R':
            flag.append(i*10+j)
# UDDLUULRUL\
# UURLLLRRRU\
# RRUURLDLRD\
# RUDDDDUUUU\
# URUDLLRRUU\
# DURLRLDLRL\
# ULLURLLRDU\
# RDLULLRDDD\
# UUDDUDUDLL\
# ULRDLUURRR"
#处理这100个人
count = 0#记录走出的人数
for i in range(0,100):
    
    k = i
    if k in flag:
        count += 1
        continue
    cur = []#记录这个人走的路径如第一个人下标为0直接上走,cur=[0],第8个人下标为7，先右走再上走,cur=[7,8]
    cur.append(k)#记录起始位置
    
    while True: #第一位是原k不用考虑
        if str1[k] == 'U':
            k -= 10
        elif str1[k] == 'D':
            k += 10
        elif str1[k] == 'L':
            k -= 1
        else:#R
            k += 1
        if k in flag:#找到了标志的正确位置，能出去
            count += 1
            break
        if k in cur:#说明有循环了，走不出去,不用走了
            break
        cur.append(k)
print(count)

蓝桥云课结果：

蓝桥pythonxff0cstrongxff蓝桥杯题目

有关迷宫-蓝桥云课,python实现的更多相关文章

  1. python - 如何使用 Ruby 或 Python 创建一系列高音调和低音调的蜂鸣声？ - 2

    关闭。这个问题是opinion-based.它目前不接受答案。想要改进这个问题？更新问题，以便editingthispost可以用事实和引用来回答它.关闭4年前。Improvethisquestion我想在固定时间创建一系列低音和高音调的哔哔声。例如:在150毫秒时发出高音调的蜂鸣声在151毫秒时发出低音调的蜂鸣声200毫秒时发出低音调的蜂鸣声250毫秒的高音调蜂鸣声有没有办法在Ruby或Python中做到这一点？我真的不在乎输出编码是什么(.wav、.mp3、.ogg等等)，但我确实想创建一个输出文件。

  2. ruby - 如何根据特征实现 FactoryGirl 的条件行为 - 2

    我有一个用户工厂。我希望默认情况下确认用户。但是鉴于unconfirmed特征，我不希望它们被确认。虽然我有一个基于实现细节而不是抽象的工作实现，但我想知道如何正确地做到这一点。factory:userdoafter(:create)do|user,evaluator|#unwantedimplementationdetailshereunlessFactoryGirl.factories[:user].defined_traits.map(&:name).include?(:unconfirmed)user.confirm!endendtrait:unconfirmeddoenden

  3. Python 相当于 Perl/Ruby ||= - 2

    这个问题在这里已经有了答案:关闭10年前。PossibleDuplicate:Pythonconditionalassignmentoperator对于这样一个简单的问题表示歉意，但是谷歌搜索||=并不是很有帮助；)Python中是否有与Ruby和Perl中的||=语句等效的语句？例如:foo="hey"foo||="what"#assignfooifit'sundefined#fooisstill"hey"bar||="yeah"#baris"yeah"另外，类似这样的东西的通用术语是什么？条件分配是我的第一个猜测，但Wikipediapage跟我想的不太一样。

  4. java - 什么相当于 ruby​​ 的 rack 或 python 的 Java wsgi？ - 2

    什么是ruby​​的rack或python的Java的wsgi？还有一个路由库。 最佳答案 来自Python标准PEP333:Bycontrast,althoughJavahasjustasmanywebapplicationframeworksavailable,Java's"servlet"APImakesitpossibleforapplicationswrittenwithanyJavawebapplicationframeworktoruninanywebserverthatsupportstheservletAPI.ht

  5. 华为OD机试用Python实现 -【明明的随机数】 2023Q1A - 2

    华为OD机试题本篇题目：明明的随机数题目输入描述输出描述：示例1输入输出说明代码编写思路最近更新的博客华为od2023|什么是华为od，od薪资待遇，od机试题清单华为OD机试真题大全，用Python解华为机试题|机试宝典【华为OD机试】全流程解析+经验分享,题型分享,防作弊指南华为o

  6. python - 如何读取 MIDI 文件、更改其乐器并将其写回？ - 2

    我想解析一个已经存在的.mid文件，改变它的乐器，例如从“acousticgrandpiano”到“violin”，然后将它保存回去或作为另一个.mid文件。根据我在文档中看到的内容，该乐器通过program_change或patch_change指令进行了更改，但我找不到任何在已经存在的MIDI文件中执行此操作的库.他们似乎都只支持从头开始创建的MIDI文件。 最佳答案 MIDIpackage会为您完成此操作，但具体方法取决于midi文件的原始内容。一个MIDI文件由一个或多个音轨组成，每个音轨是十六个channel中任何一个上的

  7. 基于C#实现简易绘图工具【100010177】 - 2

    C#实现简易绘图工具一.引言实验目的:通过制作窗体应用程序(C#画图软件),熟悉基本的窗体设计过程以及控件设计,事件处理等,熟悉使用C#的winform窗体进行绘图的基本步骤,对于面向对象编程有更加深刻的体会.Tutorial任务设计一个具有基本功能的画图软件**·包括简单的新建文件,保存,重新绘图等功能**·实现一些基本图形的绘制,包括铅笔和基本形状等,学习橡皮工具的创建**·设计一个合理舒适的UI界面**注明:你可能需要先了解一些关于winform窗体应用程序绘图的基本知识,以及关于GDI+类和结构的知识二.实验环境Windows系统下的visualstudio2017C#窗体应用程序三.

  8. 「Python｜Selenium｜场景案例」如何定位iframe中的元素？ - 2

    本文主要介绍在使用Selenium进行自动化测试或者任务时，对于使用了iframe的页面，如何定位iframe中的元素文章目录场景描述解决方案具体代码场景描述当我们在使用Selenium进行自动化测试的时候，可能会遇到一些界面或者窗体是使用HTML的iframe标签进行承载的。对于iframe中的标签，如果直接查找是无法找到的，会抛出没有找到元素的异常。比如近在咫尺的例子就是，CSDN的登录窗体就是使用的iframe，大家可以尝试通过F12开发者模式查看到的tag_name,class_name,id或者xpath来定位中的页面元素，会抛出NoSuchElementException异常。解决

  9. MIMO-OFDM无线通信技术及MATLAB实现（1）无线信道：传播和衰落 - 2

     MIMO技术的优缺点优点通过下面三个增益来总体概括：阵列增益。阵列增益是指由于接收机通过对接收信号的相干合并而活得的平均SNR的提高。在发射机不知道信道信息的情况下，MIMO系统可以获得的阵列增益与接收天线数成正比复用增益。在采用空间复用方案的MIMO系统中，可以获得复用增益，即信道容量成倍增加。信道容量的增加与min(Nt,Nr)成正比分集增益。在采用空间分集方案的MIMO系统中，可以获得分集增益，即可靠性性能的改善。分集增益用独立衰落支路数来描述，即分集指数。在使用了空时编码的MIMO系统中，由于接收天线或发射天线之间的间距较远，可认为它们各自的大尺度衰落是相互独立的，因此分布式MIMO

  10. python ffmpeg 使用 pyav 转换 一组图像 到 视频 - 2

    2022/8/4更新支持加入水印水印必须包含透明图像，并且水印图像大小要等于原图像的大小pythonconvert_image_to_video.py-f30-mwatermark.pngim_dirout.mkv2022/6/21更新让命令行参数更加易用新的命令行使用方法pythonconvert_image_to_video.py-f30im_dirout.mkvFFMPEG命令行转换一组JPG图像到视频时，是将这组图像视为MJPG流。我需要转换一组PNG图像到视频，FFMPEG就不认了。pyav内置了ffmpeg库，不需要系统带有ffmpeg工具因此我使用ffmpeg的python包装p

随机推荐