使用宽度优先搜索（ BFSBFSBFS ）来搜索所有可能的状态。 定义状态结构体（ NodeNodeNode ），其中 aaa 和 bbb 分别表示两个水桶中的水量， stepstepstep 表示当前操作步数， sss 表示操作的字符串序 列。 从初始状态开始，进行如下操作： FILLFILLFILL xxx ：将第 xxx 个水桶装满， xxx 为 111 或 222 。 DROPDROPDROP xxx ：将第 xxx 个水桶清空， xxx 为 111 或 222 。 POURPOURPOUR xxx yyy ：将第 xxx 个水桶的水全部倒入 yyy 桶， xxx 空了或 yyy 满了停止， xxx ， yyy 为 111 或 222 。 对于每个操作，更新水桶的状态，将新的状态加入队列。 如果搜索过程中找到了满足目标状态的解，输出最少操作次数和操作过程。否则，输出 impossibleimpossibleimpossible 。

#include <bits/stdc++.h> using namespace std; int n,m,r,t,k; int mp[100][100]; int arr[300]; int vis[300][300]; int sx,sy,ex,ey; int dir[8][2] = { {2, 1}, {2,-1}, {-2, 1}, {-2, -1}, {1,2}, {1,-2}, {-1,2}, {-1,-2} }; struct Pair { int first,second; }; struct Node { int x,y; string dis; int cnt; }; int main() { cin >> n >> m >> k; queue<Node> q; vector<Pair> p = vector<Pair>(); q.push({0,0,"",0}); while(!q.empty()) { Node cur = q.front(); q.pop(); if (cur.x == k || cur.y == k) { cout << cur.cnt << endl; cout << cur.dis << endl; return 0; } if (vis[cur.x][cur.y])continue; vis[cur.x][cur.y] = 1; q.push({n,cur.y,cur.dis + "FILL(1)\n",cur.cnt +1}); q.push({cur.x,m,cur.dis + "FILL(2)\n",cur.cnt +1}); q.push({cur.x,0,cur.dis + "DROP(2)\n",cur.cnt +1}); q.push({0,cur.y,cur.dis + "DROP(1)\n",cur.cnt +1}); int num; if (cur.x + cur.y <= m) { num = cur.x; } else num = m - cur.y; q.push({cur.x - num,cur.y + num,cur.dis + "POUR(1,2)\n",cur.cnt +1}); if (cur.x + cur.y <= n) { num = cur.y; } else num = n - cur.x; q.push({cur.x + num,cur.y - num, cur.dis + "POUR(2,1)\n",cur.cnt +1}); } cout << "impossible" << endl; return 0; }