poj3414 卡了好久发现是路线标记那里写错了今天终于发现了

  之前用的LA,LB写的标记，表示x，y坐标之前的状态，我发现我写错了，这样的话会忽略很多组合，组合起来又是不同的了，本来可以有10^4，如果那样写就只有100*2的状态了，而且步行，所以我用了一个办法，L[t1.x*100+t1.y]=t.x*100+t.y; 这样压缩表示状态挺好的。知道错在哪里了然后就过了。

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <string>
#include <map>
#include <queue>
#include <stack>
#include <cmath>
#define  maxn 100+10
using namespace std;
int step[maxn][maxn];
bool v[maxn][maxn];                //true 表示访问过 false表示没有访问过
int L[maxn*maxn];
int aim;
struct node
{
    int maxa,maxb;
    int a,b;
    int step;
};
node bfs(node temp)
{
    queue<node>haha;
    node t,t1,impossible;
    impossible.step=-1;
    int linshi;
    int biaoji1,biaoji2;
    haha.push(temp);
    while(haha.size()>0)
    {
        t=haha.front();
        haha.pop();
        //fill a 操作ID是1
        {
            t1=t;
            t1.a=t.maxa;
            t1.b=t.b;
            t1.step++;
            if(v[t1.a][t1.b]==0)
            {
                v[t1.a][t1.b]=true;
                step[t1.a][t1.b]=1;
                L[t1.a*100+t1.b]=t.a*100+t.b;
                haha.push(t1);
                if(t1.a==aim||t1.b==aim)
                    return t1;
            }
        }
        //fill b 操作ID是2
        {
            t1.a=t.a;
            t1.b=t.maxb;
            if(v[t1.a][t1.b]==0)
            {
                v[t1.a][t1.b]=true;
                step[t1.a][t1.b]=2;
                L[t1.a*100+t1.b]=t.a*100+t.b;
                haha.push(t1);
                if(t1.a==aim||t1.b==aim)
                    return t1;
            }
        }
        //pour a to b 操作ID是3
        {
            linshi=t.a+t.b;
            if(linshi<=t.maxb)
            {
                t1.a=0;
                t1.b=linshi;
            }
            else if(linshi>t.maxb)
            {
                t1.a=linshi-t.maxb;
                t1.b=t.maxb;
            }
            if(v[t1.a][t1.b]==0)
            {
                v[t1.a][t1.b]=true;
                step[t1.a][t1.b]=3;
                L[t1.a*100+t1.b]=t.a*100+t.b;
                haha.push(t1);
                if(t1.a==aim||t1.b==aim)
                    return t1;
            }
        }
        //pour b to a  ID = 4
        {
            linshi=t.a+t.b;
            if(linshi<=t.maxa)
            {
                t1.a=linshi;
                t1.b=0;
            }
            else if(linshi>t.maxa)
            {
                t1.a=t.maxa;
                t1.b=linshi-t.maxa;
            }
            if(v[t1.a][t1.b]==0)
            {
                v[t1.a][t1.b]=true;
                step[t1.a][t1.b]=4;
                L[t1.a*100+t1.b]=t.a*100+t.b;
                haha.push(t1);
                if(t1.a==aim||t1.b==aim)
                    return t1;
            }
        }
        {
            t1.a=0;
            t1.b=t.b;
            if(v[t1.a][t1.b]==0)
            {
                v[t1.a][t1.b]=true;
                step[t1.a][t1.b]=5;
                L[t1.a*100+t1.b]=t.a*100+t.b;
                haha.push(t1);
                if(t1.a==aim||t1.b==aim)
                    return t1;

            }
        }
        {
            t1.a=t.a;
            t1.b=0;
            if(!v[t1.a][t1.b])
            {
                v[t1.a][t1.b]=true;
                step[t1.a][t1.b]=6;
                L[t1.a*100+t1.b]=t.a*100+t.b;
                haha.push(t1);
                if(t1.a==aim||t1.b==aim)
                    return t1;
            }
        }
    }
    return impossible;
}
int main()
{
    node begin,end;
    int res,tx,ty,count,ttt,i,j;
    stack<int>heihei;
    while(~scanf("%d%d%d",&begin.maxa,&begin.maxb,&aim))
    {
        for(i=0;i<100+5;++i)
        {
            for(j=0;j<100+5;++j)
            {
                v[i][j]=0;
                step[i][j]=0;
            }
        }
        begin.a=begin.b=begin.step=0;
        v[0][0]=1;
        end = bfs( begin );
        count=end.step;
        if(count==-1)
        {
            printf("impossible\n");
            continue;
        }
        printf("%d\n",count);
        tx=end.a;
        ty=end.b;
        while(count--)
        {
            heihei.push(step[tx][ty]);
            int kkk;
            kkk=tx*100+ty;
            tx=L[kkk]/100;
            ty=L[kkk]%100;
            if(tx==0&&ty==0)
                break;
        }
        while(heihei.size()>0)
        {
            res=heihei.top();
            if(res==1)      printf("FILL(1)\n");
            else if(res==2) printf("FILL(2)\n");
            else if(res==3) printf("POUR(1,2)\n");
            else if(res==4) printf("POUR(2,1)\n");
            else if(res==5) printf("DROP(1)\n");
            else if(res==6)    printf("DROP(2)\n");
            heihei.pop();
        }
    }
    return 0;
}