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 原来思路错误 哭了