時間限制: 1 sec
記憶體限制: 64 mb [
提交][
狀態][
討論版]
給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。
第一行乙個整數n(0
接下來每組測試資料有兩行，第一行給出三個整數v1 v2 v3 (v1>v2>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# includeusing namespace std;
int v1[105][105][105];//狀態
int v[3],e1,e2,e3;//起始的杯子
struct node;
int visit(node a)
int min(int a,int b)
int dfs()}}
} return -1; //如果沒有找到返回-1
}int main()
return 0;
}
NYOJ 搜尋 三個水杯
這道題是個廣度搜尋，借用佇列實現的。對搜尋還是處於入門的階段，所以也是看了別人的分析才能寫出來 所以貼出來與大家共勉 參考文章 首先，是畫了一張圖如下所示 步驟分析 比如從第一列測試資料出發 6，3，1和4，1，1 第 一 讓6,0,0先進來，然後對其進行倒水開始。此時只有第乙個被子有水 0不等於0...
三個水杯 搜尋題 bfs
思路 abc三個水杯 一共有六種倒水方式。a b，a c b a,b c c d 廣搜著6種方式即可。但是得判斷杯子裡的水放進另外乙個杯子放不放的下，另外乙個杯子需要多少水，杯子子裡有沒有水可放。不要忘記目標和初始狀態一樣那種情況。時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描...
NYOJ 三個水杯
時間限制 1000 ms 記憶體限制 65535 kb 難度 4 描述給出三個水杯，大小不一，並且只有最大的水杯的水是裝滿的，其餘兩個為空杯子。三個水杯之間相互倒水，並且水杯沒有標識，只能根據給出的水杯體積來計算。現在要求你寫出乙個程式，使其輸出使初始狀態到達目標狀態的最少次數。輸入第一行乙個整數n...