嘿嘿，如果这道题是求最短的步数，那么用BFS算法就可以了。但是因为还要输出路径，可能还要保存每个结点的上一个结点的坐标，最后再用递归或是迭代的方法逆序输出坐标，博主昨天学会了bfs算法表示真的很高兴，慢慢向前进吧。
具体思路如下
可以申请几个数组来存储坐标，以及标志已访问的结点，还有上一个节点的坐标；
不过博主用的是一个结构体二维的数组，结构体定义了该节点自己的位置，以及该节点上一个结点的坐标，还有该结点的值（0代表路，1代表墙）；
每个位置的下一步都可能有四个位置，向上一步，向下一步。向左一步，向右一步。
从入口遍历每个位置，若该位置不为出口，则将该位置上一个位置的坐标记下（入口的上个位置坐标初始化为零）
将其压入队列中，同时继续遍历上一个位置的另一个分支节点位置；
若该结点位置即为出口坐标，那么调用输出函数利用递归或则迭代逆序输出（博主用的是递归哈，如果用迭代的话栈个人觉得比较方便，嘿嘿）；
这道题的
最低0.47元/天 解锁文章
771
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
