给你两个容器容量分别为A B 问是否能够经过有限的步骤倒水, 得到容量为C 的水。
你的程序的输出将由一系列的指令组成。这些输出行将导致任何一个罐子正好包含C单位的水。每组数据的最后一行输出应该是“success”。输出行从第1列开始不应该有空行或任何尾随空格。
我们把一个状态看作是一个节点。初始状态为起点目标状态为终点。
把变化后的状态看作是可访问的另一个邻接点之后运用BFS的思路方法进行实现看是否能到达目标状态。
在此过程中需要记录某状态是否已经访问过以及每个状态的前一个状态(本代码使用map)。