九宫格如何实现广度优先遍历？

本文共计629个文字，预计阅读时间需要3分钟。

C++实例：九宫格宽度优先遍历+基本思路：宽度优先遍历，每次找到1的位置，分别向上、下、左、右移动。移动后的每个状态存储到序列中，弹出队首，判断是否为最终结果状态。

C++ 实例之九宫格广度优先遍历

基本思路：

广度优先遍历，每次找到1的位置，分别向上、向下、向左、向右移动。把移动后的每个状态存储到队列中，弹出队头，判断是否为最终结果状态，如果是，输出遍历的层数（即移动步数），如果不是，把现阶段状态继续执行找到1向上向下向左向右移动操作。