ZOJ 3814 Sawtooth Puzzle （2014年牡丹江赛区网络赛F题）

1.题目描述：点击打开连接ios 2.解题思路：本题是一道隐式图的搜索题目。通常来讲，这类题目首先要定义状态，接下来是弄清楚状态如何转移，以及状态如何判重，如何判断当前状态是否和目标状态相同。至于求解最短路就是经常使用的BFS便可。接下来咱们逐一展开讨论。数组 1.状态的定义：看到这道题，猛一下会想着把每一个字符分别用01表示，而后当作二进制码进行状态压缩，这个状态定义虽然能够，可是显然，状态过于

>>阅读原文<<