Pots（bfs）（存储路径）

Pots

题意：输入的三个数A,B,C，A,B表示两个缸的容量，可以经过以下操作，得到任意一个缸里的水是C即可，最少的操作。
操作：
FILL(1):给第一个缸添满水。
FILL（2）：给第二个缸添满水。
DROP（1）：第一个缸倒光。
DROP（2）：第二个缸倒光。
POUR(1，2)：用第一个缸里的水倒入第二个缸里，如果第二缸不够装，剩下的还在第一个缸里。
POUR（2，1）：第二个缸里水倒入第一个缸里。
思路：求最少步骤，bfs，六种情况，判断是否存在过这种情况存入栈中，一开的话也是直接从零开始就六种情况。
代码
就是POUR倒水的时候注意剩不剩水。

#include<stdio.h>
#include<iostream>
#include<string>
#include<string.h>
#include<queue>
#include<map>
using namespace std;
const int maxn=1005;
int a,b,c;
int vis[maxn][maxn];
struct E
{
    int a,b,step;
    string s[maxn];
} t,cur,ans;
int bfs()
{
    memset(vis,0,sizeof(vis));
    t.a=0;
    t.b=0;
    t.step=0;
    queue<E>q;
    q.push(t);
    while(!q.empty())
    {
        cur=q.front();
        q.pop();
        if(cur.a==c||cur.b==c)
        {
            ans=cur;
            return 1;
        }
        if(!vis[a][cur.b])
        {
            t=cur;
            t.step++;
            t.a=a;
            t.s[t.step]="FILL(1)";
            vis[t.a][t.b]=1;
            q.push(t);
        }
        if(!vis[cur.a][b])
        {
            t=cur;
            t.step++;
            t.b=b;
            t.s[t.step]="FILL(2)";
            vis[t.a][t.b]=1;
            q.push(t);
        }
        if(!vis[0][cur.b])
        {
            t=cur;
            t.step++;
            t.a=0;
            t.s[t.step]="DROP(1)";
            vis[t.a][t.b]=1;
            q.push(t);
        }
        if(!vis[cur.a][0])
        {
            t=cur;
            t.step++;
            t.b=0;
            t.s[t.step]="DROP(2)";
            vis[t.a][t.b]=1;
            q.push(t);
        }
        if(!vis[(a-cur.a>=cur.b)?cur.a+cur.b:a][(a-cur.a>=cur.b)?0:cur.b-a+cur.a])
        {
            t=cur;
            t.step++;
            t.a=(a-cur.a>=cur.b)?cur.a+cur.b:a;
            t.b=(a-cur.a>=cur.b)?0:cur.a+cur.b-a;
            t.s[t.step]="POUR(2,1)";
            vis[t.a][t.b]=1;
            q.push(t);
        }
        if(!vis[(b-cur.b>=cur.a)?0:cur.a+cur.b-b][(b-cur.b>=cur.a)?cur.a+cur.b:b])
        {
            t=cur;
            t.step++;
            t.a=(b-cur.b>=cur.a)?0:cur.a+cur.b-b;
            t.b=(b-cur.b>=cur.a)?cur.a+cur.b:b;
            t.s[t.step]="POUR(1,2)";
            vis[t.a][t.b]=1;
            q.push(t);
        }
    }
    return 0;
}
int main()
{
    scanf("%d%d%d",&a,&b,&c);
    if(bfs())
    {
        printf("%d\n",ans.step);
        for(int i=1; i<=ans.step; i++)
        {
            cout<<ans.s[i]<<endl;
        }
    }
    else
        printf("impossible\n");
    return 0;
}