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