題意：不解釋。
策略：廣搜。
解釋一下為什麼會是廣搜，乙個水杯只能向其他兩個水杯倒水，不能向他自己倒水，這樣一共有三個水杯也就是有6種情況，只需要一步一步的搜尋就好了（資料沒多大 《100）， 我們將每一次出現的水杯中的水數（就是有多少水）都標記下來，如果是以前沒有出現過，那麼就進佇列，同時將此時的水杯數標記下來，說明該種情況已出現，一直找到想要找的狀態為止，如果都找不到，就返回-1.
難點：我在下面的**中會有詳細的解釋。
ps：網上有說這道題是隱式圖，因為bfs原來是來搜尋圖的，我比較認可。
**：
#include#include#includeusing std::queue;
struct node;
node st, en;
bool vis[101][101][101];//標記情況有沒有出現，第一次用三維陣列。。。不要被嚇著了
bool match(node s)
int bfs()
for(i = 0; i < 3; i ++)}}
} q.pop();
} return -1;
}int main()
return 0;
}
NYOJ 21 三個水杯 BFS
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行乙個整數...
NYOJ 21 三個水杯（BFS）
描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入 第一行乙個整數n 0v2 v3 v1 100 v3 0 表示三個水杯的體積。第...
NYOJ 21 三個水杯（BFS）
用廣度搜尋演算法就能做出了 include include include using namespace std struct cup bool p 100 100 100 判斷是否出現該種情況 int main n cin max 0 max 1 max 2 cin goa 0 goa 1 go...