BFS——求迷宫步数

如果会BFS的话这题的难点就剩下传送了不过思路还是比较简单的。不妨写一个函数在搜索的时候假如搜到了字母则调用这个函数这个函数里面可以通过遍历除这点以外的点来找到另一个传送点我刚开始想的是把每个字母在输入的过程中就记录下来还是这个神犇的思路更加的简单啊然后把坐标改成另一个传送点的坐标即可。说完传送其他的地方呢首先输入没啥好说的包括输出为什么输出是在搜索的结构里我想这跟我们求最少步数有关系。最早到达的路径步数最少嘛。然后就是搜索优先队列现在也好懂了先入先出。运用了栈的思想这句话就是通过队列实现的。最后奉上AC代码看在我还要考试的份上给个赞