= =BFS水题
#include<cstdio>
#include<algorithm>
#include<queue>
#include<stack>
#include<cstring>
using namespace std;
int A,B,C;
class node
{
public:
int a,b;//当前的a和b中的水量
};
node p[110][110];//p[i][j]表示a==i&&b==j时的前置状态
int way[110][110];//way[i][j]表示a==i&&b==j的转化形式
node operation(node t,int type)
{
switch (type)
{
case 1:t.a=A;break;//fill(1)
case 2:t.b=B;break;//fill(2)
case 3:t.a=0;break;//drop(1)
case 4:t.b=0;break;//drop(2)
case 5://a->b
if(t.a+t.b<=B)
{
t.b+=t.a;
t.a=0;
}
else
{
t.a-=B-t.b;
t.b=B;
}
break;
case 6://b->a
if(t.a+t.b<=A)
{
t.a+=t.b;
t.b=0;
}
else
{
t.b-=A-t.a;
t.a=A;
}
break;
}
return t;
}
void print(int type)
{
switch (type)
{
case 1:printf("FILL(1)");break;//fill(1)
case 2:printf("FILL(2)");break;//fill(2)
case 3:printf("DROP(1)");break;//drop(1)
case 4:printf("DROP(2)");break;//drop(2)
case 5://a->b
printf("POUR(1,2)");
break;
case 6://b->a
printf("POUR(2,1)");
break;
}
printf("\n");
}
int main()
{
while(~scanf("%d%d%d",&A,&B,&C))
{
for(int i=0;i<110;i++)
{
for(int j=0;j<110;j++)
{
p[i][j].a=-1;
p[i][j].b=-1;
}
}
memset(way,-1,sizeof(way));
queue<node>Q;
node start;
start.a=0;
start.b=0;
Q.push(start);
node ans;
way[0][0]=0;
bool flag=false;
while(!Q.empty())
{
node tmp=Q.front();Q.pop();
if(tmp.a==2&&tmp.b==0)
{
tmp.a=2;
}
if(tmp.a==C||tmp.b==C)
{
ans=tmp;
flag=true;
break;
}
for(int i=1;i<=6;i++)
{
node patch=operation(tmp,i);
if(way[patch.a][patch.b]==-1)
{
way[patch.a][patch.b]=i;
p[patch.a][patch.b]=tmp;
Q.push(patch);
}
}
}
if(!flag)
{
printf("impossible\n");
continue;
}
stack<int>S;
while(ans.a!=0||ans.b!=0)
{
S.push(way[ans.a][ans.b]);
ans=p[ans.a][ans.b];
}
printf("%d\n",S.size());
while(!S.empty())
{
int type=S.top();S.pop();
print(type);
}
}
return 0;
}