POJ 3414 pots （未解决）

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

#include <iostream>
#include <cstdio>
#include <queue>
#include <cstring>

using namespace std;

struct node{
    int first;
    int second;
    int opera[1000];
    int cou;
};
queue<node> que;
int vis[105][105];

//opera数组数据意义
//fill(1)   110----120
//drop(1)   210----220
//pour(1,2) 312----321
//三位数分别表示操作，第一个参数，第二个参数

node bfs(int a,int b,int c){
    node ff;
    ff.first=0;
    ff.second=0;
    ff.cou=0;
    que.push(ff);
    node t;
    memset(vis,0,sizeof(vis));
    while(!que.empty()){
        node f=que.front();
        que.pop();
        if(f.first==c||f.second==c){
            return f;
        }
        t=f;
        t.first=a;
        t.opera[t.cou++]=110;
        if(vis[t.first][t.second]!=1){
            que.push(t);
        }
        vis[t.first][t.second]=1;

        t=f;
        t.first=0;
        t.opera[t.cou++]=210;
        if(vis[t.first][t.second]!=1){
            que.push(t);
        }
        vis[t.first][t.second]=1;

        t=f;
        int l=b-t.second;
        if(t.first>=l){
            t.second=b;
            t.first-=l;
        }else{
            t.second+=t.first;
            t.first=0;
        }
        t.opera[t.cou++]=312;
        if(vis[t.first][t.second]!=1){
            que.push(t);
        }
        vis[t.first][t.second]=1;

        t=f;
        t.second=b;
        t.opera[t.cou++]=120;
        if(vis[t.first][t.second]!=1){
            que.push(t);
        }
        vis[t.first][t.second]=1;

        t=f;
        t.second=0;
        t.opera[t.cou++]=220;
        if(vis[t.first][t.second]!=1){
            que.push(t);
        }
        vis[t.first][t.second]=1;

        t=f;
        l=a-t.first;
        if(t.second>=l){
            t.first=a;
            t.second-=l;
        }else{
            t.first+=t.second;
            t.second=0;
        }
        que.push(t);
        vis[t.first][t.second]=1;
    }
}

int main()
{
    int a,b,c;
    while(~scanf("%d %d %d",&a,&b,&c)){
        if(a==b&&b==c){
            printf("1
");
            printf("FILL(1)
");
            continue;
        }else if(a==b&&b!=c||c>a&&c>b){
            printf("impossible
");
            continue;
        }
        node ans=bfs(a,b,c);
        printf("%d
",ans.cou);
        for(int i=0;i<ans.cou;i++){
            int baiwei=ans.opera[i]%100;
            int shiwei=ans.opera[i]/10%10;
            int gewei=ans.opera[i]%10;
            if(baiwei==1){
                if(shiwei==1){
                    printf("FILL(%d)
",1);
                }else{
                    printf("FILL(%d)
",2);
                }
            }else if(baiwei==2){
                if(shiwei==1){
                    printf("DROP(%d)
",1);
                }else{
                    printf("DROP(%d)
",2);
                }
            }else if(gewei==3){
                printf("POUR(%d,%d)
",shiwei,gewei);
            }
        }
    }
    return 0;
}