接下來每組測試數據有兩行,第一行給出三個整數V1 V2 V3 (V1>V2>V3 V1<100 V3>0)表示三個水杯的體積。
第二行給出三個整數E1 E2 E3 (體積小於等於相應水杯體積)表示我們需要的最終狀態輸出每行輸出相應測試數據最少的倒水次數。如果達不到目標狀態輸出-1樣例輸入
2
6 3 1
4 1 1
9 3 2
7 1 1
樣例輸出
3
-1
題目分析:
經典題目,bfs搜索,不用回溯,直接暴力即可。
AC代碼:
/**
*bfs,隱式圖的搜索
*/
#include
#include
#include