bfs迷宫问题 打印的路径有点不理解

想请问一下为什么打印走过的路径是G[-1][-1]啊？这个意思不是只打印最后的坐标吗？有点不理解 因为不是只有当if成立的时候才到if里面吗？打印的话 没有用到循环 直接G[-1][-1]为什么可以啊？

这是输出g数组的最后一个元素，具体看你的G的定义

这个是图片 为什么G[-1][-1]就是后面加上去的方向ne?g是一个n*m的列表呀 为什么用G[-1][-1] 这不是个二维列表吗他的最后一个元素 和定义的G不会矛盾吗？不理解 求指正

• 你可以参考下这篇文章：BFS能解决什么问题？