/*輸入第一行乙個整數n(0v2>v3 v1<100 v3>0)表示三個水杯的體積。
第二行給出三個整數e1 e2 e3 （體積小於等於相應水杯體積）表示我們需要的最終狀態
輸出每行輸出相應測試資料最少的倒水次數。如果達不到目標狀態輸出-1
*//*
name: nyoj--21--三個水杯
author: shen_淵
date: 17/04/17 10:27
description:
*/#include
#include
#include
using
namespace
std;
struct
wat;
};int
bfs();
int vis[101][101][101
],ans;
wat s,d;
intmain()
if(s.v[0] == d.v[0] && d.v[1] == 0&&d.v[2]==0
) cout
}return0;
}int
bfs()
a.s[i] -=minwater;
a.s[j] +=minwater;
a.step++;
if(!vis[a.s[0]][a.s[1]][a.s[2
]]) }}
}return -1
;}
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...