|
|
back to boardExcuse 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 Thank you for enjoying our language!!!:) |
|
|