这题用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了一项新技能呢?一题多解不正是程序竞赛的魅力嘛~