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