洛谷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 }