矩阵中的路径

#
# 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
#
#
# @param matrix string字符串
# @param rows int整型
# @param cols int整型
# @param str string字符串
# @return bool布尔型
#
class Solution:
    def hasPath(self, matrix, rows, cols, str):
        if len(str) > len(matrix):
            return False
        def judge(matrixs, strs, visited, rows, cols, i, j, k):
            visited_pos = i * cols + j
            if i < 0&nbs***bsp;i >= rows&nbs***bsp;j >= cols&nbs***bsp;visited[i][j] == True&nbs***bsp;matrixs[visited_pos] != strs[k]:
                return False
            if k == len(strs) - 1:
                return True
            visited[i][j] = True
            if judge(matrixs, strs, visited, rows, cols, i + 1, j, k + 1)&nbs***bsp;\
                    judge(matrixs, strs, visited, rows, cols, i - 1, j, k + 1)&nbs***bsp;\
                    judge(matrixs, strs, visited, rows, cols, i, j + 1, k + 1)&nbs***bsp;\
                    judge(matrixs, strs, visited, rows, cols, i, j - 1, k + 1):
                return True
            visited[i][j] = False
            return False

        visited = [[False] * cols for _ in range(rows)]
        for i in range(rows):
            for j in range(cols):
                if judge(matrix, str, visited, rows, cols, i, j, 0):
                    return True
        return False
        # write code here