【华为OD机试真题】249、单词搜索 | 机试真题+思路参考+代码分析（C语言、C++、Java、Py、JS）

🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 华为OD机试真题汇总，定期更新华为OD各个时间阶段的机试真题，每日定时更新，本专栏将使用C语言、C++、Java、Python、JS语言进行更新解答，包含真题，思路分析，代码参考，欢迎大家订阅学习

一、题目

🎃题目描述

找到它是一个小游戏， 你需要在一个矩阵中找到给定的单词
 
假设给定单词HELLOWORD，在矩阵中只要能找到H->E->L->L->O->W->O->R->L->D连成的单词，就算通过
 
注意区分英文字母大小写，并且您只能上下左右行走，不能走回头路

🎃输入输出

输入
输入第1行包含两个整数n、m(0<n,m < 21)分别表示n行m列的矩阵，
 
第2行是长度不超过100的单词W (在整个矩阵中给定单词W只会出现一次)，
 
从第3行到第n+2行是指包含大小写英