【NOJ1571】【算法实验三】【分支限界法】八数码

1571.八数码 时限：5000ms 内存限制：20000K  总时限：10000ms 描述 在九宫格里放在1到8共8个数字还有一个是空格，与空格相邻的数字可以移动到空格的位置，问给定的状态最少需要几步能到达目标状态（用0表示空格）： 1 2 3 4 5 6 7 8 0 输入 输入一个给定的状态。 输出 输出到达目标状态的最小步数。不能到达时输出-1。 #include <iostream> #i

>>阅读原文<<