1426 問題 B: 藍(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)擊這里了解課程詳情
比賽公告
請(qǐng)機(jī)電學(xué)院參賽的同學(xué)開啟瘋狂刷題模式，激情備賽。本次熱身賽共計(jì)10道題，可在7.29-7.31日兩天內(nèi)任意找自己方便的時(shí)間進(jìn)行，建議刷題時(shí)間控制在4小時(shí)以內(nèi)，與真實(shí)比賽保持一致。