洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk 搜索

洛谷P1215 [USACO1.4]母亲的牛奶 Mother's Milk

搜索
爆搜下去，看这种状态下可以变为另外什么状态，然后记录一下当前状态，如果
当前状态已经到过了，那就直接return 否则会 MLE + TLE

 

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <cstdlib>
 5 #include <algorithm>
 6 #include <iomanip>
 7 #include <iostream>
 8 #include <string>
 9 using namespace std ;
10 
11 bool  f[61][61][61],fc[61] ;
12 int a,b,c,aa,bb,cc,ans[23],gg ;
13 
14 void dfs(int a,int b,int c) 
15 {
16     if(f[a][b][c]) return ;
17     f[a][b][c] = 1 ;
18     if(a==0&&!fc[c]) fc[ c ] = 1,ans[++ans[0]] = c ;  
19     if(a>0&&b<bb) gg = min(a,bb-b) ,dfs(a-gg,b+gg,c) ;  // a 能把牛奶 倒给 b a 非空且 b 不满 
20     if(a>0&&c<cc) gg = min(a,cc-c) ,dfs(a-gg,b,c+gg) ; 
21     if(b>0&&a<aa) gg = min(b,aa-a) ,dfs(a+gg,b-gg,c) ;
22     if(b>0&&c<cc) gg = min(b,cc-c) ,dfs(a,b-gg,c+gg) ;
23     if(c>0&&a<aa) gg = min(c,aa-a) ,dfs(a+gg,b,c-gg) ; 
24     if(c>0&&b<bb) gg = min(c,bb-b) ,dfs(a,b+gg,c-gg) ;
25 }
26 
27 int main() 
28 {
29     scanf("%d%d%d",&aa,&bb,&cc) ;
30     dfs(0,0,cc) ;
31     sort(ans+1,ans+ans[0]+1) ;
32     for(int i=1;i<=ans[0];i++) printf("%d ",ans[ i ]) ;
33     return 0 ;
34 }

 

posted @ 2017-05-16 14:55  third2333  阅读(288)  评论(0)  编辑  收藏  举报