问题链接:
题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。
思路:暴力搜索吧。并且求最少,(即最优解),所以上BFS;
思考:状态,转移过程,怎么剪纸。
惨痛的debug,我不解释了。
源代码:
问题链接:
题目大意:一个瓶子容积s,两个杯子容积分别n,m,并且都没有刻度(不能比对噢!)。相互倒水,求平分的他们的最少倒水次数。
思路:暴力搜索吧。并且求最少,(即最优解),所以上BFS;
思考:状态,转移过程,怎么剪纸。
惨痛的debug,我不解释了。
源代码: