Programming學習筆記
網頁
首頁
UVa
POJ
2014年3月9日 星期日
UVa 604 The Boggle Game
題意:
在一個4x4 board裡找出所有符合的4個字元的單字,該單字須符合剛好只有2個母音('Y'也算母音),每次Case有兩個board,找出這兩個board交集的所有單字。
想法:
用DFS+backtracking先分別找出一個board的所有符合的單字,然後再將兩個board找出來的單字作交集:
沒有留言:
張貼留言
較新的文章
較舊的文章
首頁
訂閱:
張貼留言 (Atom)
沒有留言:
張貼留言