藍橋杯_PREV-19_九宮重排 【雙廣搜】

題目連接ios 題目描述 本題就相似於小遊戲拼圖，將九宮格中扣去一塊，能夠致使拼圖能夠移動，如今問你，給定一個圖形，是否能夠經過移動獲得另外一種形狀。若是能夠，輸出最小步數，不然輸出-1。 web 解題思路 首先咱們能夠看出，移動的方向，只能是上下左右四個方向移動，而且只能夠將有數字(‘1’ ~ ‘8’)的位置移向空格(‘.’)的位置。反過來能夠看出，只有’.’能夠上下左右四個方向移動。svg 咱

>>阅读原文<<