weixin_45981887的博客

Problem C: 【宽搜入门】8数码难题 [Creator : Imported] Time Limit : 20.000 sec Memory Limit : 128 MB Description 初始状态的步数就算1，哈哈 输入：第一个33的矩阵是原始状态，第二个33的矩阵是目标状态。 输出：移动所用最少的步数 Input 2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 Output 6 思路分析： 1.首先这个问题是宽搜的典型题目，当然也可以用多种方法做，例如这位大佬的解

BFS的思想学习： BFS代码结构：用队列实现层的遍历，用一个isq数组记录结点是否被访问 广度优先搜索类似于树的层次遍历过程。它需要借助一个队列来实现。如图2-1-1所示，要想遍历从v0到v6的每一个顶点，我们可以设v0为第一层，v1、v2、v3为第二层，v4、v5为第三层，v6为第四层，再逐个遍历每一层的每个顶点。 具体过程如下： 1.准备工作：创建一个visited数组，用来记录已被访问过的顶点；创建一个队列，用来存放每一层的顶点；初始化图G。 2.从图中的v0开始访问，将的visited[v0]数组