時間限制: 20 sec 記憶體限制: 128 mb
提交: 85 解決: 26
[提交][狀態][討論版][命題人:外部匯入]
初始狀態的步數就算1，哈哈
輸入：第乙個3*3的矩陣是原始狀態，第二個3*3的矩陣是目標狀態。
輸出：移動所用最少的步數
input
2 8 3
1 6 4
7 0 5
1 2 3
8 0 4
7 6 5
output
#include#include#include#include#includeusing namespace std;
int start, termination, pos;
struct node
};int oper(char str, int p, int flag, bool operate)
else if (flag == 1 && operate || flag == 0 && !operate)
else if (flag == 2 && operate || flag == 3 && !operate)
else
}queueq;
mapmp;
void bfs()
sprintf(temp, "%d", s.num);
if (s.num < 100000000)
temp[0] = '0';
} for (int i = 0; i < 4; i++)
oper(temp, d, i, false);
} }}int main()
for (int i = 0; i < 9; i++)
bfs();
} return 0;
}
寬搜入門 魔板
在成功地發明了魔方之後，魯比克先生發明了它的二維版本，稱作魔板。這是一張有8個大小相同的格仔的魔板 1 2 3 4 8 7 6 5 我們知道魔板的每乙個方格都有一種顏色。這8種顏色用前8個正整數來表示。可以用顏色的序列來表示一種魔板狀態，規定從魔板的左上角開始，沿順時針方向依次取出整數，構成乙個顏色...
問題 C 寬搜入門 8數碼難題
時間限制 20 sec 記憶體限制 128 mb 提交 193 解決 69 提交 狀態 討論版 命題人 外部匯入 初始狀態的步數就算1，哈哈 輸入 第乙個3 3的矩陣是原始狀態，第二個3 3的矩陣是目標狀態。輸出 移動所用最少的步數 input 2 8 3 1 6 4 7 0 5 1 2 3 8 0...
問題 E 寬搜入門 巧妙取量
題目描述 有三個容器，容量分別為 a,b,c a b c 一開始a裝滿油，現在問是否只靠abc三個容器量出k公升油。如果能就輸出 yes 並且說明最少倒幾次，否則輸出 no 例如 10公升油在10公升的容器中，另有兩個7公升和3公升的空容器，要求用這三個容器倒油，使得最後在abc三個容器中有乙個剛好...