洛谷P1979 华容道

神の契约 题目大意：自己看去... 题解：做了一下午...本蒟蒻立志要写全网最详细的题解。╭(╯^╰)╮ begin.... 暴力70分。可以让空格子到处乱走，只要某个状态的指定格子到目标格子，那么此时的 步数就是最小的啦。 ps：一开始我写的bfs...写到一半不会记录状态..后来看题解，只需要记录空格子和指定棋子 的位置就可以啦。其他的棋子都不变。暴力代码后面会给出。 时间复杂度呢就是q次询问

>>阅读原文<<