华为OD机试 - 找到它（JavaScript） | 机试题+算法思路+考点+代码解析【2023】_华为od机考javascript输入

作者：小丑西瓜9 | 2024-02-08 15:16:38

踩

华为od机考javascript输入

找到它

找到它是个小游戏，你需要在一个矩阵中找到给定的单词
假设给定单词HELLOWORLD，在矩阵中只要能找HELLOWORLD就算通过
注意区分英文字母大小写，并且你只能上下左右行走不能走回头路

输入第一行包含两个整数M N ( 0 < N , M < 21 )
分别表示N行M列的矩阵
第二行是长度不超过100的单词W
在整个矩阵中给定单词W只会出现一次
从第3行到第N+2是只包含大小写英文字母的长度为M的字符串矩阵

如果能在矩阵中连成给定的单词，则输出给定单词首字母在矩阵中的位置
第几行第几列
否则输出 NO

5 5
HELLOWORLD
CPUCY
EKLQH
CHELL
LROWO
DGRBC
1
2
3
4
5
6
7

3 2
1

5 5
1

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/小丑西瓜9/article/detail/69611