2013年6月5日
POJ 3414 Pots
摘要： BFS入门，经典倒水问题，想当年在UVa上做的第一道BFS，今天在POJ上拿来复习一下。拓展队列时注意去掉一些不必要的情况和细节：1.空杯子不能向外倒水2.水从A倒入B后，B水满或不满分情况考虑。据说可以一个式子解决……我是没一个式子解决掉，就分开写了。3.水满的杯子不能再向里倒水 1 #include <cstdio> 2 #include <cstring> 3 #include <cstdlib> 4 #include <queue> 5 6 using namespace std; 7 8 const int MAXN = 30000; 阅读全文
posted @ 2013-06-05 22:01 冰鸮 阅读(303) 评论(0) 推荐(0)