题目链接:POJ 3414
题意:
给两个容量分别为A,B的水壶,标号为1和2,初始水量都是0。每次操作有如下三种选择:
①FILL(i),将i水壶灌满(i=1或2)
②POUR(i),将i水壶中水倒完(i=1或2)
③DROP(i,j)。从i水壶倒水进j水壶,将j水壶倒满或i水壶中水倒完。
问能否经过若干次操作,使得其中一个水壶中的水量是C?
如果能,输出操作次数,以及操作历程;否则输出“impossible”。
思路:
题目链接:POJ 3414
题意:
给两个容量分别为A,B的水壶,标号为1和2,初始水量都是0。每次操作有如下三种选择:
①FILL(i),将i水壶灌满(i=1或2)
②POUR(i),将i水壶中水倒完(i=1或2)
③DROP(i,j)。从i水壶倒水进j水壶,将j水壶倒满或i水壶中水倒完。
问能否经过若干次操作,使得其中一个水壶中的水量是C?
如果能,输出操作次数,以及操作历程;否则输出“impossible”。
思路: