主要介绍了C++ 实例之九宫格广度优先遍历的相关资料,需要的朋友可以参考下

C++ 实例之九宫格广度优先遍历 基本思路： 广度优先遍历，每次找到1的位置，分别向上、向下、向左、向右移动。把移动后的每个状态存储到队列中，弹出队头，判断是否为最终结果状态，如果是，输出遍历的层数（即移动步数），如果不是，把现阶段状态继续执行找到1向上向下向左向右移动操作。 #include typedef struct MyType { int number[3][3];int level; }MyType; MyType queue[10000]; MyType GetHe