HDU 1495 非常可乐(BFS)

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1495

和上一题一样，同样是RE了一天待解决，样例都过了

#include<stdio.h>
#include<queue>
#include<string.h>
using namespace std;
int s,n,m;
int vis[105][105][105];
struct Node
{
    int v,v1,v2,step;
};
queue<Node>q;
Node k,l;
int bfs(int s,int v1,int v2)
{
    memset(vis,0,sizeof(vis));
    k.v=s;
    k.v1=v1;
    k.v2=v2;
    k.step=0;
    vis[k.v][k.v1][k.v2]=1;
    q.push(k);
    while(!q.empty())
    {
        k=q.front();
        q.pop();
        if(((k.v==k.v1)&&(k.v2==0))||((k.v==k.v2)&&(k.v1==0))||((k.v2==k.v1)&&(k.v==0)))
            return k.step;
        if(k.v!=s)
        {
            if(k.v1)
            {
                l.v=k.v+k.v1;
                l.v1=0;
                l.v2=k.v2;
                if(!vis[l.v][l.v1][l.v2])
                {
                    vis[l.v][l.v1][l.v2]=1;
                    l.step=k.step+1;
                    q.push(l);
                }
            }
            if(k.v2)
            {
                l.v=k.v+k.v2;
                l.v2=0;
                l.v1=k.v1;

                if(!vis[l.v][l.v1][l.v2])
                {
                    vis[l.v][l.v1][l.v2]=1;
                    l.step=k.step+1;
                    q.push(l);
                }
            }
        }
        if(k.v1!=n)
        {
            if(k.v)
            {
                l.v1=n;
                l.v=(k.v-n+k.v1);
                l.v2=k.v2;
                if(!vis[l.v][l.v1][l.v2])
                {
                    vis[l.v][l.v1][l.v2]=1;
                    l.step=k.step+1;
                    q.push(l);
                }
            }
            if(k.v2)
            {

                if(k.v2+k.v1>n)
                {
                    l.v1=n;
                    l.v2=k.v2+k.v1-n;
                    l.v=k.v;
                }
                else
                {
                    l.v1=k.v1+k.v2;
                    l.v2=0;
                    l.v=k.v;
                }
                if(!vis[l.v][l.v1][l.v2])
                {
                    vis[l.v][l.v1][l.v2]=1;
                    l.step=k.step+1;
                    q.push(l);
                }
            }
        }
        if(k.v2!=m)
        {
            if(k.v)
            {
                l.v2=m;
                l.v=(k.v-m+k.v2);
                l.v1=k.v1;
                if(!vis[l.v][l.v1][l.v2])
                {
                    vis[l.v][l.v1][l.v2]=1;
                    l.step=k.step+1;
                    q.push(l);
                }
            }
            if(k.v1)
            {

                if(k.v2+k.v1>m)
                {
                    l.v2=m;
                    l.v1=k.v2+k.v1-m;
                    l.v=k.v;
                }
                else
                {
                    l.v2=k.v1+k.v2;
                    l.v1=0;
                    l.v=k.v;
                }
                if(!vis[l.v][l.v1][l.v2])
                {
                    vis[l.v][l.v1][l.v2]=1;
                    l.step=k.step+1;
                    q.push(l);
                }
            }
        }
    }
    return -1;
}
int main()
{
    while(~scanf("%d%d%d",&s,&n,&m))
    {
        if(s==0&&n==0&&m==0)
            break;
        if(s%2==1)
            printf("NO\n");
        else
        {
            int ans=bfs(s,0,0);
            if(ans==-1)
                printf("NO\n");
            else
                printf("%d\n",ans);
        }
    }
    return 0;
}