1426 問題 A: 藍(lán)橋杯歷屆試題-九宮重排
時(shí)間限制: 1s
內(nèi)存限制: 128MB 提交: 6366 解決: 1879
題目描述
如下面第一個(gè)圖的九宮格中，放著 1~8 的數(shù)字卡片，還有一個(gè)格子空著。與空格子相鄰的格子中的卡片可以移動(dòng)到空格中。經(jīng)過若干次移動(dòng)，可以形成第二個(gè)圖所示的局面。
把第二個(gè)圖的局面記為：123.46758
顯然是按從上到下，從左到右的順序記錄數(shù)字，空格記為句點(diǎn)。
本題目的任務(wù)是已知九宮的初態(tài)和終態(tài)，求最少經(jīng)過多少步的移動(dòng)可以到達(dá)。如果無論多少步都無法到達(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)擊這里了解課程詳情
比賽公告
訓(xùn)練賽要求同學(xué)們獨(dú)立完成，不借助任何外界資料。仔細(xì)、自信、靈活、誠實(shí)、誠信！