poj 1606Jugs

http://poj.org/problem?id=1606

 #include<cstdio>
 #include<cstring>
 #define MAXN 1000000
 using namespace std;

 int c,d,e,ans,l;
 bool vis[][];
 struct node
 {
     int a,b;
     int flag;
     int pre;
     int step;
 }p[MAXN],st,st1;

 void bfs()
 {
     p[].a=;
     p[].b=;
     p[].flag=;
     p[].step=;
     int s=,r=;
     vis[][]=true;
     while(s<r)
     {
         st=p[s];
         if(st.a==e||st.b==e){ans=st.step;l=s; return;}
         if(st.a!=c){
         st1.a=c; st1.b=st.b; st1.step=st.step+;
         st1.pre=s; st1.flag=;
         if(!vis[st1.a][st1.b]){
         vis[st1.a][st1.b]=true;
         p[r++]=st1;
         }
         }
         if(st.b!=d){
         st1.a=st.a; st1.b=d; st1.step=st.step+;
         st1.pre=s; st1.flag=;
         if(!vis[st1.a][st1.b]){
         vis[st1.a][st1.b]=true;
         p[r++]=st1;
         }
         }
         if(st.b!=)
         {
         if(st.b>=c-st.a){st1.b=st.b-(c-st.a);st1.a=c;}
         else  {st1.a=st.a+st.b;st1.b=;}
         st1.step=st.step+;
         st1.pre=s; st1.flag=;
        if(!vis[st1.a][st1.b]){
         vis[st1.a][st1.b]=true;
         p[r++]=st1;
         }
         }
         if(st.a!=)
         {
         if(st.a>=d-st.b){st1.a=st.a-(d-st.b);st1.b=d;}
         else  {st1.b=st.b+st.a;st1.a=;}
         st1.step=st.step+;
         st1.pre=s; st1.flag=;
        if(!vis[st1.a][st1.b]){
         vis[st1.a][st1.b]=true;
         p[r++]=st1;
         }
         }
         if(st.a!=){
         st1.a=; st1.b=st.b; st1.step=st.step+;
         st1.pre=s; st1.flag=;
         if(!vis[st1.a][st1.b]){
         vis[st1.a][st1.b]=true;
         p[r++]=st1;
         }
         }
         if(st.b!=){
         st1.a=st.a; st1.b=; st1.step=st.step+;
         st1.pre=s; st1.flag=;
         if(!vis[st1.a][st1.b]){
         vis[st1.a][st1.b]=true;
         p[r++]=st1;
         }
         }
         s++;
     }
 }

 void prin(int k)
 {
     if(k==)
     {
         return ;
     }
     prin(p[k].pre);
     if(p[k].flag==) printf("fill A\n");
     else if(p[k].flag==) printf("fill B\n");
     else if(p[k].flag==) printf("pour B A\n");
     else if(p[k].flag==) printf("pour A B\n");
     else if(p[k].flag==) printf("empty A\n");
     else if(p[k].flag==) printf("empty B\n");
 }
 int main()
 {
     while(scanf("%d%d%d",&c,&d,&e)!=EOF){
         ans=;
         memset(vis,false,sizeof(vis));
     bfs();
     if(ans!=){
     prin(l);
     printf("success\n");
     }
     }
     return ;
 }