網頁

2014年3月9日 星期日

UVa 604 The Boggle Game

題意:
    在一個4x4 board裡找出所有符合的4個字元的單字,該單字須符合剛好只有2個母音('Y'也算母音),每次Case有兩個board,找出這兩個board交集的所有單字。

想法:
    用DFS+backtracking先分別找出一個board的所有符合的單字,然後再將兩個board找出來的單字作交集: