- 博客(1)
- 收藏
- 关注
原创 UVa232 Crossword Answers(纵横字谜的答案)
题意: 输入一个r行c列的网格,*表示黑格,字母表示白格。若一个白格位于边界或上方是黑格或左方是黑格,则称其为起始格。找出所有横向单词和竖向单词,其必须从一个起始格开始,到黑格或网格边界为止。 思路: 设置三个数组,一个用于存放输入的原始数据,一个用于存放关联的编号数据,一个用于判断该位置字母是否已输出过。 遍历两遍原始数据数组,第一遍寻找横向单词,第二遍寻找竖向单词。寻找横向单词时较为简单,当找到一个起始格时便由此向右依次输出,直到遇到黑格或边界,已...
2021-08-12 16:50:32
178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人