水杯问题队列判断

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

const int max=100;
int c[3];
int w;
int vis[max][max];
int m;
typedef struct 
{
    int v[3];
    int deep;
    //ruct node *fa;
    //t a;
    //t b;
}node;


int bfs()
{
    int i,j,k;
    node t,n;
    queue <node> q;
    n.deep=0;
    n.v[0]=c[0];
    n.v[1]=n.v[2]=0;
    q.push(n);
    while(!q.empty())
    {
        t=q.front();
        if(t.v[0]==w||t.v[1]==w||t.v[2]==w)
        {
            printf("Yes %d\n",t.deep);
            return 1;
        }
        for(i=0;i<3;i++)
        {
            for(j=0;j<3;j++)
            {
                if(i==j) continue;
                m=t.v[i]<c[j]-t.v[j]?t.v[i]:c[j]-t.v[j];
                n=t;
                n.v[i]-=m;
                n.v[j]+=m;
                if(!vis[n.v[1]][n.v[2]])
                {
                    vis[n.v[1]][n.v[2]]=1;
                    n.deep++;
                    q.push(n);
                }
            }
        }
        k=q.size();
        q.pop();
        k=q.size();
    }
    return 0;
}


int main()
{
    while(scanf("%d%d%d%d",&c[0],&c[1],&c[2],&w)!=EOF)
    {
        memset(vis,0,sizeof vis);

        if(!bfs()) printf("No\n");
    }
    return 0;
}