歷屆試題 九宮重排 廣度優先搜索+康拓排序

 歷屆試題 九宮重排   時間限制：1.0s   內存限制：256.0MB         問題描述 　　以下面第一個圖的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片能夠移動到空格中。通過若干次移動，能夠造成第二個圖所示的局面。 　　咱們把第一個圖的局面記爲：12345678. 　　把第二個圖的局面記爲：123.46758 　　顯然是按從上到下，從左到右的順序記

>>阅读原文<<