USACO1.5 Mother's Milk【搜索】

题目传送门

这道题还记得是我当年学广搜的时候做过。

如今再做，做了一个$dfs$版本的，比较简单，直接搞就可以了。

广搜的话，用结构体保存，然后塞到$queue$里面就可以了。

 /*
 ID: Starry21
 LANG: C++
 TASK: ariprog
 */
 #include<iostream>
 #include<string>
 #include<cstdio>
 #include<cstring>
 #include<vector>
 #include<algorithm>
 using namespace std;
 #define N 25
 #define ll long long
 #define INF 0x3f3f3f3f
 int a,b,c;
 bool vis[];
 bool pd[N][N][N];
 void dfs(int A,int B,int C)
 {
     if(pd[A][B][C]) return ;
     pd[A][B][C]=;
     if(A!=)
     {
         int delta=min(A,b-B);
         if(delta!=) dfs(A-delta,B+delta,C);
         delta=min(A,c-C);
         if(delta!=) dfs(A-delta,B,C+delta);
     }
     if(B!=)
     {
         int delta=min(B,a-A);
         if(delta!=) dfs(A+delta,B-delta,C);
         delta=min(B,c-C);
         if(delta!=) dfs(A,B-delta,C+delta);
     }
     if(C!=)
     {
         int delta=min(C,b-B);
         if(delta!=) dfs(A,B+delta,C-delta);
         delta=min(C,a-A);
         if(delta!=) dfs(A+delta,B,C-delta);
     }
     if(A==)
     {
         vis[C]=;
         return ;
     }
     return ;
 }
 int main()
 {
     //freopen("ariprog.in","r",stdin);
     //freopen("ariprog.out","w",stdout);
     scanf("%d %d %d",&a,&b,&c);
     dfs(,,c);
     for(int i=;i<=;i++)
         if(vis[i])
             printf("%d ",i);
     return ;
 }

Code