求解一到算法题

2014-03-14 00:33:47 +08:00
 ljcarsenal
输入:
输入第一行包含两个整数n、m(0<n, m<21)分别表示n行m列的矩阵，第二行是长度不超过100的单词W，从第3行到底n+3行是只包含大小写英文字母的长度为m的字符串。
如果能在地图中连成给定的单词，则输出“YES”，否则输出“NO”。注意：每个字母只能用一次。
只能上下左右行走

例如：
输入
5 5
SOLO
CPUCY
EKLQH
CRSOL
EKLQO
PGRBC
输出 yes
4231 次点击
所在节点    程序员
22 条回复
txx
2014-03-14 12:31:17 +08:00
@wxstorm 好吧...我疏忽了，谢谢。
shenjiaqi
2014-03-14 12:56:31 +08:00
使用trie图，原题spoj上http://wenku.baidu.com/view/a4ac7c25aaea998fcc220e72.html有题解，lz给的题暴力就可以乐

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/104231

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX