基于循环队列的BFS原理及实现

1.故事起源

有一只蚂蚁出去寻找食物，无意中进入了一个迷宫。蚂蚁只能向上、下、左、右4个方向走，迷宫中有墙和水的地方都无法通行。这时蚂蚁犯难了，怎样才能找出到食物的最短路径呢？

2.思考

蚂蚁在起点时，有4个选择，可以向上、下、左、右某一个方向走1步。

如果蚂蚁走过了一段距离，此时也依然只有4个选择。
当然要排除之前走过的地方（不走回头路，走了也只会更长）和无法通过的墙和水。

蚂蚁想，还好我会影分身。如果每一步都分身成4个蚂蚁，向4个方向各走1步，这样最先找到食物的肯定就是最短的路径了（因为每一步都把能走的地方都走完了，肯定找不出更短的路径了）。

而且还能看出，第1步会到达所有到起点距离为1的地方，第2步也会到达所有距离为2的地方。
如此类推，第n步会覆盖所有到起点最短距离为n的地方。

3.问题建模

把迷宫地图放在二维数组中，能通行的地方为0，墙和水的地方为负数。