【NOJ1571】【算法實驗三】【分支限界法】八數碼

1571.八數碼 時限：5000ms 內存限制：20000K  總時限：10000ms 描述 在九宮格里放在1到8共8個數字還有一個是空格，與空格相鄰的數字可以移動到空格的位置，問給定的狀態最少需要幾步能到達目標狀態（用0表示空格）： 1 2 3 4 5 6 7 8 0 輸入 輸入一個給定的狀態。 輸出 輸出到達目標狀態的最小步數。不能到達時輸出-1。 #include <iostream> #i

>>阅读原文<<