ZOJ Problem Set - 1258
The language PigEwu has a very simple syntax. Each word in this language has exactly 4 letters. Also each word contains exactly two vowels (y is consider a vowel in PigEwu). For instance, "maar" and "even" are legitimate words, "arts" is not a legal word.
In the game boggle, you are given a 4x4 array of letters and asked to find all words contained in it. A word in our case (PigEwu) will thus be a sequence of 4 distinct squares (letters) that form a legal word and such that each square touches (have a corner or edge in common) the next square.
A S S D
In this board a (partial) list of legal words include:
ASGU SABO FOIK FOYD SYDE HUFO
BEBO is a legal word but it is not on this boggle board (there are no two B's here).
Write a program that reads a pair of Boggle boards and lists all PigEwu words that are common to both boards.
Separate the output for each pair of boggle boards with a blank line.
D F F B W A S U
Z W A V G S F U
There are no common words for this pair of boggle boards.
Source: Pacific Northwest 1997