ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1164. Fillword

Excuse me! who can help me to translate it into Chinese,thanks a lot!! :)
Послано sgzll 21 май 2004 09:27
Re: Excuse me! who can help me to translate it into Chinese,thanks a lot!! :)
Послано hnfms 2 июн 2004 15:02
顶!!!!!!!!
这就是传说中的沙发吗?
Re: Excuse me! who can help me to translate it into Chinese,thanks a lot!! :)
Послано 汤润泽 30 июн 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
Послано Dilyan 2 май 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
Послано Cheryl Xie 6 июл 2006 09:45
Thank you for enjoying our language!!!:)