ACM Q571 Jugs
大家應該都有玩過到水遊戲吧？ 就是說有某甲很無聊，拿了兩個空杯子，最大容量分別是Ca,Cb公升
你現在有無限多的水(水資源浩劫..) 題目要求你裝出N公升的水
我一開始以為有啥神奇的解法 結果竟然要用BFS暴搜出解答 BFS竟然還能用在這種地方？！
是說用每一種方法去試 確定沒重複再丟到QUEUE裡 等待下次遍歷 一開始寫了快200行...AC 但看了別人的碼後傻眼
我竟然忘了可以直接開bool陣列去存visit 頭腦不清楚阿~~
貼上第2版的碼 精簡過 也把visit改正了..
The Code
沒有留言:
張貼留言