weixin_44820919的博客

原创 UVa232 Crossword Answers（纵横字谜的答案)

题意： 输入一个r行c列的网格，*表示黑格，字母表示白格。若一个白格位于边界或上方是黑格或左方是黑格，则称其为起始格。找出所有横向单词和竖向单词，其必须从一个起始格开始，到黑格或网格边界为止。 思路： 设置三个数组，一个用于存放输入的原始数据，一个用于存放关联的编号数据，一个用于判断该位置字母是否已输出过。 遍历两遍原始数据数组，第一遍寻找横向单词，第二遍寻找竖向单词。寻找横向单词时较为简单，当找到一个起始格时便由此向右依次输出，直到遇到黑格或边界，已...