codevs1226倒水问题（Bfs）

/*
首先建立模型 可以看成是三个水杯 第三个无穷大 （这里看成是201足够了）
最少步数 想到Bfs
维护队列里的状态：要有个步数  还要有v ：此时刻三个杯子有多少水
然后倒水：因为没有刻度 所以有两种情况：要么出水的为空 要么接水的满了
然后每次取队首时判断有没有某一个杯子装的水恰好为答案
注意判重时可以弄一个f [a][b] 表示第一个杯子有a升水 第二个杯子有b升水的状态存在了没
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<queue>
using namespace std;
int x,y,z,f[101][101],c[4];
struct node
{
    int v[4];//此状态每个杯子的水有多少
    int step;//步数
};
queue<node>q;
int main()
{
    cin>>x>>y>>z;
    c[1]=x;c[2]=y;c[3]=201;//记号最大容量
    node be;
    be.step=0;
    be.v[1]=0;be.v[2]=0;
    be.v[3]=201;
    q.push(be);//出状态 前两个杯子空 第三个大杯子满
    while(!q.empty())
      {
          node tmp=q.front();
          q.pop();
          if(tmp.v[1]==z||tmp.v[2]==z)//判断符合条件了没有
            {
                cout<<tmp.step;
                return 0;
          }
          int i,j;
          for(i=1;i<=3;i++)// 枚举出水的杯子和接水的
            for(j=1;j<=3;j++)
              if(!tmp.v[i]||tmp.v[j]==c[j])continue;//如果出水的空了 或者接水的满了 跳过
              else
                {
                    int minn=min(tmp.v[i]+tmp.v[j],c[j])-tmp.v[j];//计算到多少水
                    node x=tmp;
                    x.v[i]-=minn;//倒水
                    x.v[j]+=minn;//节水
                    x.step=tmp.step+1;
                    if(f[x.v[1]][x.v[2]]==0)//判断此状态存在了没
                      {
                          f[x.v[1]][x.v[2]]=1;
                          q.push(x);
                  }
              }
      }
    cout<<"impossible";
    return 0;
}