1426 問(wèn)題 E: 藍(lán)橋杯歷屆試題-九宮重排
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 6358 解決: 1874
題目描述
如下面第一個(gè)圖的九宮格中，放著 1~8 的數(shù)字卡片，還有一個(gè)格子空著。與空格子相鄰的格子中的卡片可以移動(dòng)到空格中。經(jīng)過(guò)若干次移動(dòng)，可以形成第二個(gè)圖所示的局面。
把第二個(gè)圖的局面記為：123.46758
顯然是按從上到下，從左到右的順序記錄數(shù)字，空格記為句點(diǎn)。
本題目的任務(wù)是已知九宮的初態(tài)和終態(tài)，求最少經(jīng)過(guò)多少步的移動(dòng)可以到達(dá)。如果無(wú)論多少步都無(wú)法到達(dá)，則輸出-1。
輸入
輸入第一行包含九宮的初態(tài)，第二行包含九宮的終態(tài)。
輸出
輸出最少的步數(shù)，如果不存在方案，則輸出-1。
樣例輸入
12345678. 123.46758
樣例輸出
3
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情
比賽公告
藍(lán)橋杯開(kāi)始報(bào)名了，大家自測(cè)一下吧
更多歷屆藍(lán)橋杯真題見(jiàn)藍(lán)橋杯真題。
大一新生可以先學(xué)習(xí)C語(yǔ)言教程、C++教程
祝大家取得好成績(jī)！