1.4.4 Mother's Milk

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

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

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<stdlib.h>
#define INF     0x3f3f3f3f
#define Maxin 10000
int x,y,z;
int v[25][25];
int max(int i,int j)
{
    return i>j?i:j;
}
int min(int i,int j)
{
    return i<j?i:j;
}
int dfs(int a,int b,int c)
{
   if(v[a][b]==0)
   {
       v[a][b]=1;
       dfs(max(0,a-y+b),min(y,b+a),c);//a->b
       v[max(0,a-y+b)][min(y,b+a)]=1;
       dfs(max(0,a-z+c),b,min(z,c+a));//a->c
       v[max(0,a-z+c)][b]=1;

       dfs(min(x,b+a),max(0,b-x+a),c);//b->a
       v[min(x,a+b)][max(0,b-x+a)]=1;
       dfs(a,max(0,b-z+c),min(z,b+z));//b->c
       v[a][max(0,b-z+c)]=1;

       dfs(min(x,a+c),b,max(0,c-x+a));//c->a
       v[min(x,a+c)][b]=1;
       dfs(a,min(y,c+b),max(0,c-y+b));//c->b
       v[a][min(y,b+c)]=1;
   }
   return 0;
}

int main()
{
    scanf("%d%d%d",&x,&y,&z);
    memset(v,0,sizeof(v));    
    dfs(0,0,z);
    for(x=z;x>=0;x--)
        if(v[0][x]==1)
            printf("%d ",z-x);
    return 0;
}