三个水杯

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;

int c[2][3];
int v[100][100];
typedef struct 
{
    int vis[3];
    int deep;
}node;

int fun()
{
    int i,j,at;
    queue <node> q;
    node n,t;
    memset(v,0,sizeof(v));
    n.vis[0]=c[0][0];
    n.vis[1]=n.vis[2]=0;
    n.deep=0;
    q.push(n);
    while(!q.empty())
    {
        t=q.front();
        if(t.vis[0]==c[1][0]&&t.vis[1]==c[1][1]&&t.vis[2]==c[1][2])
            return t.deep;
        for(i=0;i<3;i++)
        {
            for(j=0;j<3;j++)
            {
                if(i==j) continue;
                at=t.vis[i]<c[0][j]-t.vis[j]?t.vis[i]:c[0][j]-t.vis[j];
                n=t;
                n.vis[i]-=at;
                n.vis[j]+=at;
                n.deep++;
                if(!v[n.vis[1]][n.vis[2]])
                {
                    v[n.vis[1]][n.vis[2]]=1;
                    q.push(n);
                }
            }
        }
        q.pop();
    }
    return -1;
}

int main()
{
    int i,t;
    scanf("%d",&t);
    while(t--)
    {
        for(i=0;i<3;i++)
            scanf("%d",&c[0][i]);
        for(i=0;i<3;i++)
            scanf("%d",&c[1][i]);
        printf("%d\n",fun());
    
    }
    return 0;
}