摘要: 题意:这个题以前见过,但是从没有用代码实现过,题意就是,给出两个杯子的容量,求是否可以通过fill,drop,pour,一系列操作,最后得出某一个容量的液体,如果可以则输出最少步数和操作过程,如果不能输出impossible分析:这题用bfs,考虑6钟转化过程,这个代码写的有点长。在输出操作过程的时候要递归。然后就是数据结构的使用了,1A了,感觉不错。代码:View Code 1 #include <iostream> 2 #include <stdio.h> 3 #include <cstring> 4 #include <queue> 5 u 阅读全文
posted @ 2012-09-26 10:27 pushing my way 阅读(310) 评论(0) 推荐(0) 编辑