选择和执行词汇填充任务
发布时间
阅读量:
阅读量
今日内容:
(1)例题:填词
Alex 对填词游戏表现出浓厚兴趣。填词游戏是一种极为简单的玩法。该游戏由一个 N * M 大小的矩形方格盘以及 P 个单词组成。玩家需要在每个方格中填入一个字母,使得所有单词都能在方格盘上被找到。要满足每个单词被找到的条件,必须确保每个方格不能同时属于多个单词。一个长度为 k 的单词必须占据 k 个方格。此外,单词在方格盘中出现的方向只能是水平或垂直方向(允许从水平转向垂直或反之)。任务首先是在方格盘上找出所有目标单词,当然棋盘上可能存在一些未被任何单词占据的方格。接下来需要将这些未被使用的方格找出来,并将这些方格中的字母按字典序排列组成一个“神秘单词”。如果对规则仍不清楚,可以通过示例加以说明,例如在下方图示中寻找 BEG 和 GEE 这两个单词。
输入数据
输入的第一行包含三个整数 N、M 和 P(2 <= M, N <= 10, 0 <= P <= 100)。随后的 N 行中,每行包含 M 个字符以表示该方格盘的内容。接下来的 P 行给出需要在棋盘上查找的目标单词。题目保证填词游戏至少存在一组解。输入中的所有字母均为大写字母。
输出要求
输出“神秘单词”,并且该“神秘单词”中的字母需按照字典顺序排列。
输入样例
3 3 2
EBG
GEE
89
EGE
BEG
GEE
输出样例
输
全部评论 (0)
还没有任何评论哟~
