題意：
給出兩個容積分別為 a 和 b 的pot，按照以下三種操作方式，求出能否在一定步數後，使者兩個pot的其中一個的水量為c。
      1.FILL(i)：將ipot倒滿水。
      2.DROP(i)：將ipot倒空水。
      3.POUR(i,j)： 將ipot的水倒到jpot上，直至要麼ipot為空，要麼jpot為滿。
思路：
BFS求最短路徑步數，並在過程中利用回溯記錄路徑。

貼上程式碼：（要是你有足夠的耐心，這個程式碼還是容易理解的）

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

struct P
{
    int x;
    int y;           //x,y用來記錄杯子中水的狀態
    int sx;
    int sy;          //sx，sy記錄路徑
    int v;           //用1，2，3，4，5，6，代表倒水的操作
    int vis;         //標記
    int num;         //記錄倒水操作的步驟數
}cup[110][110];

int a,b,c;
int flag;
int xx,yy;
int xxx,yyy;
int path[10000];
int bfs()
{
    queue<P>q;
    q.push(cup[0][0]);
    cup[0][0].vis=1;
    while(q.size())
    {
        P p=q.front();
        xx=p.x;
        yy=p.y;
        q.pop();
        if(xx==c || yy==c)
        {
            flag=1;
            break;
        }
        if(p.x>=0&&p.x<=a&&p.y>=0&&p.y<=b)
        {
            if(cup[a][p.y].vis==0)     //杯子a加滿
            {
                cup[a][p.y].sx=p.x;
                cup[a][p.y].sy=p.y;
                cup[a][p.y].vis=1;
                cup[a][p.y].num=cup[p.x][p.y].num+1;
                cup[a][p.y].v=1;
                q.push(cup[a][p.y]);
            }
            if(cup[0][p.y].vis==0)   //杯子a倒空
            {
                cup[0][p.y].sx=p.x;
                cup[0][p.y].sy=p.y;
                cup[0][p.y].vis=1;
                cup[0][p.y].num=cup[p.x][p.y].num+1;
                cup[0][p.y].v=2;
                q.push(cup[0][p.y]);
            }
            if(cup[p.x][b].vis==0)  //杯子b加滿
            {
                cup[p.x][b].sx=p.x;
                cup[p.x][b].sy=p.y;
                cup[p.x][b].vis=1;
                cup[p.x][b].num=cup[p.x][p.y].num+1;
                cup[p.x][b].v=3;
                q.push(cup[p.x][b]);
            }
            if(cup[p.x][0].vis==0)  //杯子b倒空
            {
                cup[p.x][0].sx=p.x;
                cup[p.x][0].sy=p.y;
                cup[p.x][0].vis=1;
                cup[p.x][0].num=cup[p.x][p.y].num+1;
                cup[p.x][0].v=4;
                q.push(cup[p.x][0]);
            }
            if(p.x+p.y-b>=0&&cup[p.x+p.y-b][b].vis==0)   //a倒入b，a有剩餘
            {
                cup[p.x+p.y-b][b].sx=p.x;
                cup[p.x+p.y-b][b].sy=p.y;
                cup[p.x+p.y-b][b].vis=1;
                cup[p.x+p.y-b][b].num=cup[p.x][p.y].num+1;
                cup[p.x+p.y-b][b].v=5;
                q.push(cup[p.x+p.y-b][b]);
            }
            if(p.x+p.y-b<0&&cup[0][p.x+p.y].vis==0)     //a倒入b，a空
            {
                cup[0][p.x+p.y].sx=p.x;
                cup[0][p.x+p.y].sy=p.y;
                cup[0][p.x+p.y].vis=1;
                cup[0][p.x+p.y].num=cup[p.x][p.y].num+1;
                cup[0][p.x+p.y].v=5;
                q.push(cup[0][p.x+p.y]);
            }
            if(p.x+p.y-a>=0&&cup[a][p.x+p.y-a].vis==0)  //b倒入a，b有剩餘
            {
                cup[a][p.x+p.y-a].sx=p.x;
                cup[a][p.x+p.y-a].sy=p.y;
                cup[a][p.x+p.y-a].vis=1;
                cup[a][p.x+p.y-a].num=cup[p.x][p.y].num+1;
                cup[a][p.x+p.y-a].v=6;
                q.push(cup[a][p.x+p.y-a]);
            }
            if(p.x+p.y-a<0&&cup[p.x+p.y][0].vis==0)    //b倒入a，b空
            {
                cup[p.x+p.y][0].sx=p.x;
                cup[p.x+p.y][0].sy=p.y;
                cup[p.x+p.y][0].vis=1;
                cup[p.x+p.y][0].num=cup[p.x][p.y].num+1;
                cup[p.x+p.y][0].v=6;
                q.push(cup[p.x+p.y][0]);
            }
        }
    }

    if(flag)
    {
        printf("%d\n",cup[xx][yy].num);
        int sum=cup[xx][yy].num;
        for(int i=sum;i>0;i--)
        {
            path[i]=cup[xx][yy].v;
            xxx=xx;
            yyy=yy;
            xx=cup[xxx][yyy].sx;
            yy=cup[xxx][yyy].sy;
        }
        for(int i=1;i<=sum;i++)
        {
           if(path[i]==1)      printf("FILL(1)\n");
           else if(path[i]==2) printf("DROP(1)\n");
           else if(path[i]==3) printf("FILL(2)\n");
           else if(path[i]==4) printf("DROP(2)\n");
           else if(path[i]==5) printf("POUR(1,2)\n");
           else if(path[i]==6) printf("POUR(2,1)\n");
        }
    }
    else
        printf("impossible\n");
}

int main()
{
    scanf("%d%d%d",&a,&b,&c);
    for(int i=0;i<110;i++)
    {
        for(int j=0;j<110;j++)
        {
            cup[i][j].x=i;
            cup[i][j].y=j;
            cup[i][j].sx=0;
            cup[i][j].sy=0;
            cup[i][j].v=0;
            cup[i][j].num=0;
            cup[i][j].vis=0;
        }
    }
    flag=0;
    memset(path,0,sizeof(path));
    bfs();
    return 0;
}