三个水杯

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

using namespace std;
struct node {
    int wat[3]; //记录中间过程状态
    int step;//最小倒水次数。
};
int cup[3];
int res[3];
int vis[110][110];//标志状态。
void bfs(int sx,int sy,int sz)
{
    memset(vis,0,sizeof(vis));
    queue<node> dl;
    node a,b;
    a.wat[0]=sx;    a.wat[1]=sy;    a.wat[2]=sz;
    vis[sx][sy]=1;
    a.step=0;
    dl.push(a);
    while(!dl.empty())
    {
        a=dl.front();
        dl.pop();
        if(a.wat[0]==res[0]&&a.wat[1]==res[1]&&a.wat[2]==res[2])
        {
            printf("%d
",a.step);
            return;
        }
        for(int i=0;i<3;i++)
            for(int j=0;j<3;j++)
        {
            b=a;
            b.step++;
            if(i!=j)
            {
                if(a.wat[i]+a.wat[j]<=cup[i])
                {
                    b.wat[i]=a.wat[i]+a.wat[j];
                    b.wat[j]=0;
                }
                else{
                        b.wat[i]=cup[i];
                        b.wat[j]=a.wat[j]-(cup[i]-a.wat[i]);
                }
                if(b.wat[0]==res[0]&&b.wat[1]==res[1]&&b.wat[2]==res[2])
                {
                    printf("%d
",b.step);
                    return ;
                }
                if(!vis[b.wat[0]][b.wat[1]])
                    dl.push(b);
                vis[b.wat[0]][b.wat[1]]=1;
            }
        }
    }
    printf("-1
");
}

int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        for(int i=0;i<3;i++)
            scanf("%d",&cup[i]);
        for(int j=0;j<3;j++)
            scanf("%d",&res[j]);
        bfs(cup[0],0,0);
    }
    return 0;
}