层层递进-广度优先搜索

从题目可以看出，广度优先搜索是一层一层的搜索，而深搜是一根筋，一直搜到底O(∩_∩)O哈哈~。 到底怎么实现广搜呢？深搜是递归，想必大家可能恨死递归了。广搜不用递归，就用循环和队列就够！ 这个题目，从起点开始，到达终点最短路径是多少步？图中锁是障碍物。 先构建一个队列，还是用结构体。还得有一个数组book来记录走过的步数是否重复，这样可以做到**以空间换时间**。 完整代码： 是不是大家发现这个代

>>阅读原文<<