Re: Excuse me! who can help me to translate it into Chinese,thanks a lot!! :)
Posted by
汤润泽 30 Jun 2004 07:34
1164 Fillword
时间限制 1秒
内存限制 1000K
Alex喜欢解决fillword问题。fillword是一个规则非常简单的文字游戏。作
者给出一个矩形表格(N行M列)和P个单词,然后在表格内填入字母(每格一
个)。那么,每个单词都能在表格里找到,条件如下
· 每一个格只属于一个单词
· 每一个格只能用一次
对于某一单词W(我们认为它的长度为K),如果你能找到一个关于(x1,y1)
,(x2,y2),…,(xk,yk)序列符合下列条件,那么它可以在表格中找到:
·(xi,yi)和(xi+1,yi+1)相邻,即|xi-xi+1| + |yi-yi+1| = 1其中i = 1, 2, ... , k-1
·W[i] 出现在与之相对应的格(xi, yi)
现在的任务是在表格内找出所有单词。之后,你会发现一些字母没有被用上
(它们不属于任何一个已经找到的单词)。你把它们组成一个神秘的单词,
你就可以赢取一个大奖。
你的任务是帮助Alex去解决fillword问题。你只要找出哪些字母会在找出所有单
词后没有用上。而最重要的任务—把它们组成一个神秘的单词—我们仍然留
给Alex。
输入
第一行包含3个整数—N, M (2 <= M, N <= 10) 和P (P <= 100)。接下
来的N行每行包含M个格,描述一个表格。下面的P行是要在表格中找出的单词
。
Fillword通常会有一个最简的解决方案。所有在Fillword中出现的都是
大写英文字母。
输出
输出组成神秘单词的字母。字母应该按字典顺序排列。
Sample Input
3 3 2
EBG
GEE
EGE
BEG
GEE
Sample Output
EEG