剑指 Offer 12. 矩阵中的路径

题目：剑指 Offer 12. 矩阵中的路径

优质解答：DFS+剪枝（参考自K神）

从矩阵中任一点作为起点进行深度优先遍历，矩阵内可向四个方向移动，遍历到不符合要求的元素（矩阵越界以及字符不匹配）则进行剪枝，并将走过的点先置空，防止走重复的路径，在回溯过程中再将其恢复，如果判定到达字符串最后一位且字符匹配则直接返回True。

class Solution:
    def exist(self, board: List[List[str]], word: str) -> bool:
        def dfs(i, j, k):
            if not (0 <= i < len(board)) or not (0 <= j