1.4.4 Mother's Milk

这题之前刚接触可以说毫无思路，以为是数学题目，最近做usaco又遇到，check了下百度发现是dfs题，大概了解怎么做了，就写下了代码，调试了一阵子，主要是因为他们之间互相倒的时候值得变化处理比较麻烦，样例也没过，调了下就好，转移总共就6种情况，a->b，a->c，b->a，b->c，c->a，c->b;全部都dfs一次就可以了！

dfs三个值代表此时杯中有的牛奶量。

View Code

 1 #include<stdio.h>
 2 #include<string.h>
 3 #include<math.h>
 4 #include<stdlib.h>
 5 #define INF     0x3f3f3f3f
 6 #define Maxin 10000
 7 int x,y,z;
 8 int v[25][25];
 9 int max(int i,int j)
10 {
11     return i>j?i:j;
12 }
13 int min(int i,int j)
14 {
15     return i<j?i:j;
16 }
17 int dfs(int a,int b,int c)
18 {
19    if(v[a][b]==0)
20    {
21        v[a][b]=1;
22        dfs(max(0,a-y+b),min(y,b+a),c);//a->b
23        v[max(0,a-y+b)][min(y,b+a)]=1;
24        dfs(max(0,a-z+c),b,min(z,c+a));//a->c
25        v[max(0,a-z+c)][b]=1;
26 
27        dfs(min(x,b+a),max(0,b-x+a),c);//b->a
28        v[min(x,a+b)][max(0,b-x+a)]=1;
29        dfs(a,max(0,b-z+c),min(z,b+z));//b->c
30        v[a][max(0,b-z+c)]=1;
31 
32        dfs(min(x,a+c),b,max(0,c-x+a));//c->a
33        v[min(x,a+c)][b]=1;
34        dfs(a,min(y,c+b),max(0,c-y+b));//c->b
35        v[a][min(y,b+c)]=1;
36    }
37    return 0;
38 }
39 
40 int main()
41 {
42     scanf("%d%d%d",&x,&y,&z);
43     memset(v,0,sizeof(v));    
44     dfs(0,0,z);
45     for(x=z;x>=0;x--)
46         if(v[0][x]==1)
47             printf("%d ",z-x);
48     return 0;
49 }

转载于:https://www.cnblogs.com/usp10/archive/2012/05/16/2503873.html