M - 非常可乐

很明显看出来的广搜题目，不过因为有3个杯子相互倾倒，所以会产生6种倒发，比较冗杂，不过应该可以构造一个数组来解决这个问题，试试看吧

//////////////////////////////////////////////////////////////////

果然是可以的，用一个数组替代然后使用下标去表示

#include<queue>

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

const int maxn = ;
const int oo = 0xfffffff;

struct node{int cup[], step;};
node q;
int Full[];
int dir[][] = { {,},{,},{,},{,},{,},{,} };
int v[maxn][maxn][maxn];

void Turn(int &a, int &b, int FullB)//把瓶子a里面的水倒入瓶子B
{
    if(a+b <= FullB)
        b += a, a=;
    else
    {
        a -= (FullB-b);
        b = FullB;
    }
}
int OK(node s)//判断是否已经分好
{
    if(s.cup[]+s.cup[] == Full[] && s.cup[] == s.cup[])
        return ;
    if(s.cup[]+s.cup[] == Full[] && s.cup[] == s.cup[])
        return ;
    if(s.cup[]+s.cup[] == Full[] && s.cup[] == s.cup[])
        return ;

    return ;
}
int Bfs(node s)
{
    queue<node> Q;
    Q.push(s);

    while(Q.size())
    {
        s = Q.front();Q.pop();

        if(OK(s))
            return s.step;

        for(int i=; i<; i++)
        {
            q = s;
            Turn(q.cup[ dir[i][] ], q.cup[ dir[i][] ], Full[dir[i][]]);

            if(v[q.cup[]][q.cup[]][q.cup[]] == )
            {
                v[q.cup[]][q.cup[]][q.cup[]] = ;
                q.step++;
                Q.push(q);
            }
        }
    }

    return -;
}

int main()
{
    node s;

    while(scanf("%d%d%d", &Full[], &Full[], &Full[]), Full[]+Full[]+Full[])
    {
        memset(v, , sizeof(v));

        s.cup[] = Full[];
        s.cup[]=s.cup[]=s.step=;
        int ans = Bfs(s);

        if(ans == -)
            printf("NO\n");
        else
            printf("%d\n", ans);
    }

    return ;
}