• 2019年第十届蓝桥杯省赛-迷宫(BFS/Excel大法)


    这题用dfs搜不出来,需要使用bfs并记录路径,设置好方向顺序跑就ok

    正解类似:POJ-3984 迷宫问题

    然而毕竟是暴力杯,我们的原则是代码能省就省(懒癌晚期

    于是乎网上便出现了形形色色的题解,笔者综合了各路大神神乎其技的思想,总结出了一种完善的Excel解法。

    (这里需要感谢知乎某匿名用户和考试时右边的老哥的经验。。)

    效果图:(迷宫的设计还是蛮耿直的,陷阱不多)

    Excel在蓝桥中的普及已经不是第一次了,这里要求会使用替换功能即可。

    好了话不多说,第一步需要将01迷宫复制粘贴进txt里,然后将“0”“1”分别替换为“(Tab)0”“(Tab)1”。

    (Tab)注:在txt里敲入Tab,即可显示一段空白,复制下来就好。

    如图所示:

    替换完后是这个样子的:

    然后将txt中的内容粘到Excel中,就成了下图:

    将表格中1的底色替换为其他颜色,同理也可以将0替换成空格,目的都是为了便于识别。

    好了,现在障碍设成了深蓝色,我们也可以将列宽适当得调小些,使单元格看起来更像正方形。

    最后一步,把表格截图后用画图打开,就可以用笔来模拟走迷宫了~(如效果图所示)

    答案(有待验证):

    DDDDRRURRRRRRDRRRRDDDLDDRDDDDDDDDDDDDRDDRRRURRUURRDDDDRDRRRRRRDRRURRDDDRRRRUURUUUUUUULULLUUUURRRRUULLLUUUULLUUULUURRURRURURRRDDRRRRRDDRRDDLLLDDRRDDRDDLDDDLLDDLLLDLDDDLDDRRRRRRRRRDDDDDDRR

    实践证明,熟练掌握这种做法在考试时并不会占用太多时间

    (就是容易出错,yzm10考试时就把路径输反了。。所以一定要细心检查)

    好了,是不是又get了一项新技能呢?一题多解不正是程序竞赛的魅力嘛~

  • 相关阅读:
    mysql如何通过单个ibd文件进行数据恢复
    Python3-插件you-get使用
    使用RestTemplate调用接口上传文件
    javax.validation分组校验(简短版)
    javax.validation分组校验(详解版)
    javax.validation分组校验
    IDEA如何生成JavaDoc文档
    如何使用redis生成唯一编号及原理
    全国最新各省、市、县、镇、村数据库,详细到村的数据
    Axure RP Extension for Chrome安装
  • 原文地址:https://www.cnblogs.com/yzm10/p/10595165.html
Copyright © 2020-2023  润新知