-->
当前位置:首页 > 题库 > 正文内容

编程题:4211 填词游戏

Luz4年前 (2022-01-18)题库716
Alex喜欢填词游戏。填词游戏是一个非常简单的游戏。填词游戏包括一个N *M大小的矩形方格盘和P个单词。然后需要把每个方格中填上一个字母使得每个单词都能在方格盘上被找到。每个单词都能被找到要满足下面的条件:
每个方格都不能同时属于超过一个的单词。一个长为k的单词一定要占据k个方格。单词在方格盘中出现的方向只能是竖直的或者水平的(可以由竖直转向水平,反之亦然)。
你的任务是首先在方格盘上找到所有的单词,当然在棋盘上可能有些方格没有被单词占据。然后把这些没有用的方格找出来,把这些方格上的字母按照字典序组成一个“神秘单词”。
如果你还不了解规则,我们可以用一个例子来说明,比如在图 中寻找单词BEG和GEE。


![4211.png](~/75a90fa8-0c84-4596-b70f-d4058fd9f610.png)

### 输入格式:

输入的第一行包括三个整数N,M和P (2<= M, N <= 10, 0 <= P<=100)。接下来的N行,每行包括M个字符来表示方格盘。接下来P行给出需要在方格盘中找到的单词。
输入保证填词游戏至少有一组答案。输入中给出的字母都是大写字母。

### 输出格式:

输出“神秘单词”,注意“神秘单词”中的字母要按照字典序给出。

### 输入样例:


in
3 3 2
EBG
GEE
EGE
BEG
GEE


### 输出样例:


out
EEG







答案:若无答案欢迎评论

发表评论

访客

◎欢迎参与讨论,请在这里发表您的看法和观点。