USACO 1.4 Mother's Milk

解题思路

较为经典的搜索，状态为A，B，C中的量，初始为（0，0，C），有六种状态转移方式，用递归即可完成所有方案；

解题要点

1.递归函数，三个变量分别为A中的量 a , B中的量 b ，C中的量 c 。六种转移方式（c->a , c->b, a->b, a->c, b->a, b->c),如果满足条件则进行递归，如果a为0，则找到一组解，记录下来（最后要排序输出）。

void dg(int a,int b,int c)
{
if(a==0)
{
cont++;
ans[cont]=c;
}
if(c>0)
{
if(a<A)
{
int cc=c,aa=a;
pull(cc,aa,A);
if(book[aa][b][cc]==0)
{
book[aa][b][cc]=1;
dg(aa,b,cc);
}
}
if(b<B)
{
int cc=c,bb=b;
pull(cc,bb,B);
if(book[a][bb][cc]==0)
{
book[a][bb][cc]=1;
dg(a,bb,cc);

}
}
}
if(a>0)
{
if(c<C)
{
int cc=c,aa=a;
pull(aa,cc,C);
if(book[aa][b][cc]==0)
{
book[aa][b][cc]=1;
dg(aa,b,cc);

}
}
if(b<B)
{
int aa=a,bb=b;
pull(aa,bb,B);
if(book[aa][bb][c]==0)
{
book[aa][bb][c]=1;
dg(aa,bb,c);

}
}
}
if(b>0)
{
if(a<A)
{
int bb=b,aa=a;
pull(bb,aa,A);
if(book[aa][bb][c]==0)
{
book[aa][bb][c]=1;
dg(aa,bb,c);

}
}
if(c<C)
{
int cc=c,bb=b;
pull(bb,cc,C);
if(book[a][bb][cc]==0)
{
book[a][bb][cc]=1;
dg(a,bb,cc);

}
}
}
return ;
}

3.倾倒的操作，可以用引用操作，自己写一个函数来完成

void pull(int& x,int& y,int& Y)
{
int k=Y-y;
if(k>x)
{
y=y+x;
x=0;
return ;
}
y=Y;
x=x-k;
return;
}