里奥老师乾坤大挪移—深入浅出走迷宫问题之BFS算法1

还是要从经典的走迷宫问题开始

DFS的思路是只选择一个方向，一条路走到黑，不撞南墙不回头。
而BFS的思路，每一步在走之前，我都要把所有的选择，所有的方向全看一遍，一层一层的往外扩展。

显然DFS比BFS考虑问题更全面，走迷宫的过程，恰恰和我们的人生路一样。
有的人靠运气，出口就在眼前，有的人没有脑子，一杯子都在找出口。最常见的两种成功的人生，一种是他们虽然没有太多的聪明，但是懂得坚持，dfs，碰壁了继续走，这种人专精某一领域的知识，另一种就是非常善于全面的学习，四个方向齐头并进，bfs，可以很快的寻找到对他来说最短的成功路径，这种人往往有着广博的知识。当然还有的人，A*搜索，在bfs的基础上，还有情报系统，或者名师指导，成功的速度更快。

我们还拿《里奥老师乾坤大挪移—深入浅出走迷宫问题之DFS算法1》中的迷宫举例子。

用数字标记自己的脚印，标识数字n带表蒙古的铁蹄最快可以n步就攻占该片区域，直接上让你对BFS有直观感觉的代码。

需要注意的是作者从来不喜欢使用第0行第0列之类的操作，所以第0行第0列相关存储空间全丢弃不用。

#include <iostream>