https://leetcode.com/problems/word-search/description
79. Word Search
給你一個包含字母字元的matrix，求出是否可以找到目標字串word。
思路：
1.遍歷矩陣，如果board[i][j] = word[0] 則從這個點開始 DFS 搜索所有可能的走法，
如果可以走到底就返回 True。
2.標記原矩陣或用一個bool[][]紀錄走過的點避免重複走訪，遇到死路的時候把它復原。
py code：

大師

我這題想說bfs 原來思路錯誤 哭了