USACO Section 1.4.4 [Mother's Milk] Java题解
题意分析：
有容量为A,B,C的三个牛奶桶，容量范围为1-20。开始时，A,B为空C为满。三个桶之间一个桶倒入另一个桶来回倒（要么倒满，要么倒光）。给定A,B,C。求A桶为空时C的可能值。
解题思路：
用DFS解。用searched[x][y]数组记录搜索过的状态，不使用三维数组是因为前2维决定了第三维。用amount[z]的布尔值记录当x=0时z的值。
private static void dfs(int x, int y, int z){ if(searched[x][y]) return; searched[x][y] = true; if(x == 0) amount[z] = true; if (x>0 && y<b) dfs(max(0,x+y-b),min(b,x+y),z); if (x>0 && z<c) dfs(max(0,x+z-c),y,min(c,x+z)); if (y>0 && x<a) dfs(min(a,y+x),max(0,y+x-a),z); if (y>0 && z<c) dfs(x,max(0,y+z-c),min(c,y+z)); if (z>0 && x<a) dfs(min(a,z+x),y,max(0,z+x-a)); if (z>0 && y<b) dfs(x,min(b,z+y),max(0,z+y-b));}