pojPots

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

 #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(1)\n");
     else if(p[k].flag==) printf("FILL(2)\n");
     else if(p[k].flag==) printf("POUR(2,1)\n");
     else if(p[k].flag==) printf("POUR(1,2)\n");
     else if(p[k].flag==) printf("DROP(1)\n");
     else if(p[k].flag==) printf("DROP(2)\n");
 }
 int main()
 {
     while(scanf("%d%d%d",&c,&d,&e)!=EOF){
         ans=;
         memset(vis,false,sizeof(vis));
     bfs();
     if(ans!=){
     printf("%d\n",ans);
     prin(l);
     }
     else printf("impossible\n");
     }
     return ;
 }