洛谷P1979 華容道

神の契約 題目大意：自己看去... 題解：做了一下午...本蒟蒻立志要寫全網最詳細的題解。╭(╯^╰)╮ begin.... 暴力70分。可以讓空格子到處亂走，只要某個狀態的指定格子到目標格子，那麼此時的 步數就是最小的啦。 ps：一開始我寫的bfs...寫到一半不會記錄狀態..後來看題解，只需要記錄空格子和指定棋子 的位置就可以啦。其他的棋子都不變。暴力代碼後面會給出。 時間複雜度呢就是q次詢問

>>阅读原文<<