POJ 3414 Pots

题目链接:http://poj.org/problem?id=3414

这道题和POJ  1606:http://poj.org/problem?id=1606很像,几乎一模一样,但是本题增加了对无解情况的输出。那么什么情况下会无解呢?

定义bool 数组标记每一个状态,搜索过的就不在搜了。这样一直下去,无解时队列会清空(front==rear)或(Q.empty())。队列空了还无解,本题就无解了。

posted @ 2012-09-26 19:19  史力普神  阅读(86)  评论(0编辑  收藏  举报