ZOJ 3814 Sawtooth Puzzle （2014年牡丹江賽區網絡賽F題）

1.題目描述：點擊打開連接ios 2.解題思路：本題是一道隱式圖的搜索題目。通常來講，這類題目首先要定義狀態，接下來是弄清楚狀態如何轉移，以及狀態如何判重，如何判斷當前狀態是否和目標狀態相同。至於求解最短路就是經常使用的BFS便可。接下來咱們逐一展開討論。數組 1.狀態的定義：看到這道題，猛一下會想着把每一個字符分別用01表示，而後當作二進制碼進行狀態壓縮，這個狀態定義雖然能夠，可是顯然，狀態過於

>>阅读原文<<