题目链接：http://poj.org/problem?id=3414
这道题和POJ 1606：http://poj.org/problem?id=1606很像，几乎一模一样，但是本题增加了对无解情况的输出。那么什么情况下会无解呢？
定义bool 数组标记每一个状态，搜索过的就不在搜了。这样一直下去，无解时队列会清空（front==rear）或（Q.empty()）。队列空了还无解，本题就无解了。
题目链接：http://poj.org/problem?id=3414
这道题和POJ 1606：http://poj.org/problem?id=1606很像，几乎一模一样，但是本题增加了对无解情况的输出。那么什么情况下会无解呢？
定义bool 数组标记每一个状态，搜索过的就不在搜了。这样一直下去，无解时队列会清空（front==rear）或（Q.empty()）。队列空了还无解，本题就无解了。