ENG  RUSTimus Online Judge
Online Judge
Problems
Authors
Online contests
About Online Judge
Frequently asked questions
Site news
Webboard
Links
Problem set
Submit solution
Judge status
Guide
Register
Update your info
Authors ranklist
Current contest
Scheduled contests
Past contests
Rules
back to board

Discussion of Problem 1164. Fillword

Excuse me! who can help me to translate it into Chinese,thanks a lot!! :)
Posted by sgzll 21 May 2004 09:27
Re: Excuse me! who can help me to translate it into Chinese,thanks a lot!! :)
Posted by hnfms 2 Jun 2004 15:02
顶!!!!!!!!
这就是传说中的沙发吗?
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
cool language
Posted by Dilyan 2 May 2005 16:33
give me a link to e chinese teach-yourself book :)

Edited by author 02.05.2005 16:34

Edited by author 02.05.2005 16:34
Re: cool language
Posted by Cheryl Xie 6 Jul 2006 09:45
Thank you for enjoying our language!!!:)