2012年9月15日

Word Puzzles poj 1204

摘要: 转载请注明出处,谢谢。http://www.cnblogs.com/acmer-roney/archive/2012/09/15/2686997.html ——by Roney.题意:给你一些字符串矩阵,再给你一些字符串,让你在字符串矩阵中找出给你的每一个字符换的首字母的坐标和这个字符串在字符矩阵中的方向,并且要求按所给字符串顺序输出上述信息。题解:字典树+BFS。用一个二维矩阵存储字符矩阵,用字典树结构存储所给的字符串,并在字典树的结构中用一个变量记录该字符串是第几个输入的。然后对于字符矩阵的每一个位置向八个方向进行搜索并与字典树中存储的字符串进行匹配,一旦与字典树中的某一个字符串匹配成功就 阅读全文

posted @ 2012-09-15 21:54 Acmer_Roney 阅读(421) 评论(0) 推荐(0) 编辑

导航