1 單詞迷宮
Word Maze 是一個網路小游戲，你需要找到以字母標注的食物，但要求以給定單詞字母的順序吃掉。如上圖，假設給定單詞if，你必須先吃掉i然后才能吃掉f。
但現在你的任務可沒有這么簡單，你現在處于一個迷宮Maze（n×m的矩陣）當中，里面到處都是以字母標注的食物，但你只能吃掉能連成給定單詞W的食物。
如下圖，指定W為“SOLO”，則在地圖中紅色標注了單詞“SOLO”。
注意區分英文字母大小寫,你只能上下左右行走。
運行時間限制: 無限制
記憶體限制: 無限制
輸入:
輸入第一行包含兩個整數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
uj5u.com熱心網友回復：
看這篇文章吧。給出全部代碼和解釋：http://www.anycodex.com/blog/?p=222
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/125558.html
標籤：基礎類
上一篇：c++中從檔案讀取元素的問題
下一篇：C++中resize的用法