这篇博客介绍了POJ 2801填词问题的解决方案，通过C语言实现。文章首先指出在处理输入单词数组时要注意避免内存溢出导致的运行时错误。然后展示了一段C代码，该代码读取两个整数n和m以及p个单词，分别表示初始单词出现次数、单词减少次数和输出字母的次数。通过遍历字符串并更新计数器，最后按照剩余字母出现次数输出字母。
注意 如果输入单词的数组开得太小，会有runtime error。
-
时间限制:
- 1000ms 内存限制:
- 65536kB
-
描述
-
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 EGE BEG GEE
样例输出
-
EEG
扫一扫
707
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
