找到它

題目

找到它是個小游戲，你需要在一個矩陣中找到給定的單詞
假設(shè)給定單詞HELLOWORLD，在矩陣中只要能找HELLOWORLD就算通過
注意區(qū)分英文字母大小寫，并且你只能上下左右行走 不能走回頭路

?????????????????????? 華為OD機試（Python）真題目錄匯總

輸入第一行包含兩個整數(shù)M N ( 0 < N , M < 21 )
分別表示N行M列的矩陣
第二行是長度不超過100的單詞W
在整個矩陣中給定單詞W只會出現(xiàn)一次
從第3行到第N+2是只包含大小寫英文字母的長度為M的字符串矩陣

輸出

如果能在矩陣中連成給定的單詞，則輸出給定單詞首字母在矩陣中的位置
第幾行第幾列
否則輸出 NO

示例一

輸入