代码如下
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;
int a,b,c;
int visit[105][105];
struct Node
{
int A,B,step;
int pa,pb;
}v[105][105],as;
string s[105];
int bfs()
{
memset(visit,0,sizeof(visit));
for(int i=0;i<=100;i++) {
for(int j=0;j<=100;j++){
v[i][j].pa=i; v[i][j].pb=j;
}
}
queue<Node> q;
v[0][0].A=0; v[0][0].B=0; v[0][0].step=0;
visit[0][0]=1;
q.push(v[0][0]);
while(!q.empty()) {
Node temp=q.front();
q.pop();
if(temp.A==c||temp.B==c) {
as=temp;
return temp.step;
}
if(temp.A!=a&&visit[a][temp.B]==0) {
v[a][temp.B].A=a; v[a][temp.B].B=temp.B;
v[a][temp.B].step=temp.step+1;
v[a][temp.B].pa=temp.A; v[a][temp.B].pb=temp.B;
visit[a][temp.B]=1;
q.push(v[a][temp.B]);
}
if(temp.B!=b&&visit[temp.A][b]==0) {
v[temp.A][b].A=temp.A; v[temp.A][b].B=b;
v[temp.A][b].step=temp.step+1;
v[temp.A][b].pa=temp.A; v[temp.A][b].pb=temp.B;
visit[temp.A][b]=1;
q.push(v[temp.A][b]);
}
if(temp.A!=0&&visit[0][temp.B]==0) {
v[0][temp.B].A=0; v[0][temp.B].B=temp.B;
v[0][temp.B].step=temp.step+1;
v[0][temp.B].pa=temp.A; v[0][temp.B].pb=temp.B;
visit[0][temp.B]=1;
q.push(v[0][temp.B]);
}
if(temp.B!=0&&visit[temp.A][0]==0) {
v[temp.A][0].A=temp.A; v[temp.A][0].B=0;
v[temp.A][0].step=temp.step+1;
v[temp.A][0].pa=temp.A; v[temp.A][0].pb=temp.B;
visit[temp.A][0]=1;
q.push(v[temp.A][0]);
}
if((temp.A+temp.B>0&&temp.A+temp.B<=a)&&visit[temp.A+temp.B][0]==0) { //bµ¼Èëa
v[temp.A+temp.B][0].A=temp.A+temp.B; v[temp.A+temp.B][0].B=0;
v[temp.A+temp.B][0].step=temp.step+1;
v[temp.A+temp.B][0].pa=temp.A; v[temp.A+temp.B][0].pb=temp.B;
visit[temp.A+temp.B][0]=1;
q.push(v[temp.A+temp.B][0]);
}
if(temp.A+temp.B>a&&visit[a][temp.A+temp.B-a]==0) { //bµ¼Èëa
v[a][temp.A+temp.B-a].A=a; v[a][temp.A+temp.B-a].B=temp.A+temp.B-a;
v[a][temp.A+temp.B-a].step=temp.step+1;
v[a][temp.A+temp.B-a].pa=temp.A; v[a][temp.A+temp.B-a].pb=temp.B;
visit[a][temp.A+temp.B-a]=1;
q.push(v[a][temp.A+temp.B-a]);
}
if((temp.A+temp.B>0&&temp.A+temp.B<=b)&&visit[0][temp.A+temp.B]==0) {
v[0][temp.A+temp.B].A=0; v[0][temp.A+temp.B].B=temp.A+temp.B;
v[0][temp.A+temp.B].step=temp.step+1;
v[0][temp.A+temp.B].pa=temp.A; v[0][temp.A+temp.B].pb=temp.B;
visit[0][temp.A+temp.B]=1;
q.push(v[0][temp.A+temp.B]);
}
if(temp.A+temp.B>b&&visit[temp.A+temp.B-b][b]==0) {
v[temp.A+temp.B-b][b].A=temp.A+temp.B-b; v[temp.A+temp.B-b][b].B=b;
v[temp.A+temp.B-b][b].step=temp.step+1;
v[temp.A+temp.B-b][b].pa=temp.A; v[temp.A+temp.B-b][b].pb=temp.B;
visit[temp.A+temp.B-b][b]=1;
q.push(v[temp.A+temp.B-b][b]);
}
}
return -1;
}
int main()
{
while(~scanf("%d%d%d",&a,&b,&c)) {
int ans=bfs();
if(ans==-1) {
printf("impossible\n");
}
else{
printf("%d\n",ans);
int k=0;
while(1) {
if(as.A==0&as.B==0) {
break;
}
Node pre=v[as.pa][as.pb];
if(pre.A==as.A&&pre.B!=as.B) {
if(as.B==b) {
s[k++]="FILL(2)";
}
else{
s[k++]="DROP(2)";
}
}
if(pre.A!=as.A&&pre.B==as.B) {
if(as.A==a) {
s[k++]="FILL(1)";
}
else{
s[k++]="DROP(1)";
}
}
if(pre.A+pre.B==as.A+as.B) {
if(as.A>=pre.A) {
s[k++]="POUR(2,1)";
}
else{
s[k++]="POUR(1,2)";
}
}
as=pre;
}
for(int i=k-1;i>=0;i--) {
cout<<s[i]<<endl;
}
}
}
}