2015年7月19日
poj 1204 Word Puzzles(字典树)
摘要： 题目链接：http://poj.org/problem?id=1204思路分析：由于题目数据较弱，使用暴力搜索；对于所有查找的单词建立一棵字典树，在图中的每个坐标，往8个方向搜索查找即可；需要注意的是查找时不能匹配了一个单词就不在继续往该方向查找，因为在某个坐标的某个方向上可能会匹配多个单词，所以需... 阅读全文
posted @ 2015-07-19 23:15 Leptus 阅读(238) 评论(0) 推荐(0) 编辑