[ZOJ 1005] Jugs (dfs倒水问题)

题目链接：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5

题目大意：给你6种操作，3个数a，b，n，代表我有两个杯子，第一个杯子的容量是a，第二个杯子容量是b，问能否通过6种操作，使得第二个杯子里装水量为n

dfs搜搜搜！！

状态dfs(x,y) 代表第一个杯子里有水量x，第二个杯子里有水量y。

代码：

 #include <cstdio>
 #include <cstdlib>
 #include <string>
 #include <iostream>
 #include <cstring>
 #include <algorithm>
 #include <cctype>
 #include <vector>
 #include <map>
 #include <set>
 #include <iterator>
 #include <functional>
 #include <cmath>
 #include <numeric>
 using namespace std;
 typedef long long LL;
 typedef pair<int,int> PII;
 typedef vector<int> VI;
 #define PB push_back
 #define MP make_pair
 #define SZ size()
 #define CL clear()
 #define AA first
 #define BB second
 #define EPS 1e-8
 #define ZERO(x) memset((x),0,sizeof(x))
 const int INF = ~0U>>;
 const double PI = acos(-1.0);

 int a,b,n;
 bool vis[][];
 VI ans;
 bool flag;

 void dfs(int x,int y){
 //    printf("[dfs]:x=%d,y=%d\n",x,y);
     if( x<||y< ) return;
     if( x>a||y>b ) return;
     if( flag ) return;
     if( vis[x][y] ) return;
     vis[x][y] = true;
     if( y==n ){
         for(int i=;i<ans.SZ;i++){
             if( ans[i]== ) puts("fill A");
             else if( ans[i]== ) puts("fill B");
             else if( ans[i]== ) puts("empty A");
             else if( ans[i]== ) puts("empty B");
             else if( ans[i]== ) puts("pour A B");
             else if( ans[i]== ) puts("pour B A");
         }
         puts("success");
         flag = true;
         return;
     }
     for(int i=;i<=;i++){
         ans.PB(i);
         if( i== ) dfs(a,y);
         else if( i== ) dfs(x,b);
         else if( i== ) dfs(,y);
         else if( i== ) dfs(x,);
         else if( i== ){
             int rb = b - y;
             int pa = min(rb,x);
             dfs(x-pa,y+pa);
         }
         else if( i== ){
             int ra = a - x;
             int pb = min(ra,y);
             dfs(x+pb,y-pb);
         }
         ans.pop_back();
     }
     vis[x][y] = false;
 }

 int main(){
     while(scanf("%d%d%d",&a,&b,&n)!=EOF){
         ZERO(vis);
         flag = false;
         dfs(,);
     }
     return ;
 }