用廣度搜尋演算法就能做出了
#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]>>goa[2];
thcu.wat[0]=max[0];
thcu.wat[1]=0;
thcu.wat[2]=0;
thcu.step=0;
p[thcu.wat[0]][thcu.wat[1]][thcu.wat[2]]=1;
myque.push(thcu);
while(1)
thcu=myque.front();
if(thcu.wat[0]==goa[0]&&thcu.wat[1]==goa[1]&&thcu.wat[2]==goa[2])//找到目標情況
for(i=0;i<3;i++)
else
if(thcu.wat[i]<(max[j]-thcu.wat[j]))//倒水過程
if(p[thcu.wat[0]][thcu.wat[1]][thcu.wat[2]]==0)
//未出現情況進佇列
thcu=myque.front();}}
myque.pop();//計算所有情況後出佇列}}
return
0;}
NYOJ 21 三個水杯 BFS
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行乙個整數...
NYOJ 21 三個水杯（BFS）
描述 給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入 第一行乙個整數n 0v2 v3 v1 100 v3 0 表示三個水杯的體積。第...
NYOJ 21 三個水杯 暴力 BFS
題意 不解釋。策略 廣搜。解釋一下為什麼會是廣搜，乙個水杯只能向其他兩個水杯倒水，不能向他自己倒水，這樣一共有三個水杯也就是有6種情況，只需要一步一步的搜尋就好了 資料沒多大 100 我們將每一次出現的水杯中的水數 就是有多少水 都標記下來，如果是以前沒有出現過，那麼就進佇列，同時將此時的水杯數標記...