会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Leptus
新随笔
管理
2015年7月19日
poj 1204 Word Puzzles(字典树)
摘要: 题目链接:http://poj.org/problem?id=1204思路分析:由于题目数据较弱,使用暴力搜索;对于所有查找的单词建立一棵字典树,在图中的每个坐标,往8个方向搜索查找即可;需要注意的是查找时不能匹配了一个单词就不在继续往该方向查找,因为在某个坐标的某个方向上可能会匹配多个单词,所以需...
阅读全文
posted @ 2015-07-19 23:15 Leptus
阅读(238)
评论(0)
推荐(0)
编辑