藍橋杯【歷屆試題】九宮重排

問題描述： 以下面第一個圖的九宮格中，放着 1~8 的數字卡片，還有一個格子空着。與空格子相鄰的格子中的卡片能夠移動到空格中。通過若干次移動，能夠造成第二個圖所示的局面。ios 咱們把第一個圖的局面記爲：12345678.數組 把第二個圖的局面記爲：123.46758函數 顯然是按從上到下，從左到右的順序記錄數字，空格記爲句點。spa 本題目的任務是已知九宮的初態和終態，求最少通過多少步的移動能夠

>>阅读原文<<