问题 4512 --2009年 珠海赛 Cross Words

4512: 2009年 珠海赛 Cross Words

时间限制: 1 Sec  内存限制: 256 MB
提交: 0  解决: 0
[提交][状态][讨论版][命题人:]

题目描述

Cross words is such a famous game that we may meet at any corner. Many people dive into 

the game, including Leilei. But, as everyone knows, Leilei is poor in English, especially 

in his small size of vocabulary. And soon he finds that some puzzle is so hard to solve 

because he don't know some of the key words to be filled in. So now when he gets the 

solution of one puzzle, he only wonders if the words are out of his knowledge. And as he 

is too lazy, he leaves the work to you.
A solution of the game is a matrix of R*C characters from the set {‘A’-‘Z’,’*’}.
A word of the game is the consecutive captain letters of one row or one column. The word 

should be read from top to bottom or from left to right. The word should be “longest”, 

that means, there should be no more captain letters to the two ends of the word.
For example, here is one puzzle.
*IS**
**CAN
**A**
**N**
The words from the rows are:
IS
CAN
A
N
The words from the column are:
I
SCAN
A
N
So if Leilei don’t know any of the eight words above, he can’t solve the puzzle forever.

输入

At the beginning of the input file, there is the vocabulary of Leilei.
The first line consists of one integer N (0<= N < 16384), which is the size of the 

vocabulary.
Each of the following N lines consists of one English word. This word is only made up 

with captain letters ‘A’-‘Z’. No word will be longer than 100 characters.
Then follow multiple test cases.
The first line of each test case there is two positive integers R and C. 0<R,C<=100.
In the following R lines, each consists of C characters, from the set {‘A’-‘Z’,’*’}.


A line with R=C=0 indicating the end of the input file.

输出

For each test case, output one line consists of one word “YES” if Leilei can solve 

the puzzle or “NO” if not.

样例输入

6<br/>IS<br/>CAN<br/>I<br/>SCAN<br/>A<br/>N<br/>4 5<br/>*IS**<br/>**CAN<br/>**A**<br/>**N**<br/>4 5<br/>*IS**<br/>**CAN<br/>**AN*<br/>**N**<br/>0 0

样例输出

YES<br/>NO

提示

*THIS*IS*ONE*LINE*WITH*SEVEN*WORDS*

来源

[提交][状态]