時間限制：
1000 ms | 記憶體限制：
65535 kb
難度：4 描述
給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。
輸入第一行乙個整數n(0v2>v3 v1<100 v3>0)表示三個水杯的體積。
第二行給出三個整數e1 e2 e3 （體積小於等於相應水杯體積）表示我們需要的最終狀態
輸出每行輸出相應測試資料最少的倒水次數。如果達不到目標狀態輸出-1
樣例輸入
26 3 1
4 1 1
9 3 2
7 1 1
樣例輸出
3-1
經典廣搜題。
**太醜。。
#include #include #include #include #include using namespace std;
int a, b, c;
int ea, eb, ec;
struct node ;
int vis[110][110][110];
void move(node& now, node& next, int c)
else
next.cnt = now.cnt + 1;
}int bfs()
next = now;
if(now.a != 0 && now.b < b)
else
next.cnt = now.cnt + 1;
if(!vis[next.a][next.b][next.c])
} next = now;
if(now.a != 0 && now.c < c)
else
next.cnt = now.cnt + 1;
if(!vis[next.a][next.b][next.c])
} next = now;
if(now.b != 0 && now.a < a)
else
next.cnt = now.cnt + 1;
if(!vis[next.a][next.b][next.c])
} next = now;
if(now.c != 0 && now.a < a)
else
next.cnt = now.cnt + 1;
if(!vis[next.a][next.b][next.c])
} next = now;
if(now.b != 0 && now.c < c)
else
next.cnt = now.cnt + 1;
if(!vis[next.a][next.b][next.c])
} next = now;
if(now.c != 0 && now.b < b)
else
next.cnt = now.cnt + 1;
if(!vis[next.a][next.b][next.c])
} }return -1;
}int main()
return 0;
}
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...
NYOJ 21 三個水杯 暴力 BFS
題意 不解釋。策略 廣搜。解釋一下為什麼會是廣搜，乙個水杯只能向其他兩個水杯倒水，不能向他自己倒水，這樣一共有三個水杯也就是有6種情況，只需要一步一步的搜尋就好了 資料沒多大 100 我們將每一次出現的水杯中的水數 就是有多少水 都標記下來，如果是以前沒有出現過，那麼就進佇列，同時將此時的水杯數標記...