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

猜你喜欢

转载自www.cnblogs.com/yzm10/p/10595165.html
今日推荐