回溯算法解析 dfs(grid,i,j,visited,paths) 函数参数和返回值: 参数:i表示矩阵的行下标;j表示矩阵的列下标 返回值:该函数的主要目的是遍历矩阵并存储可行的路径,具体不需要返回任何值 函数终止条件:什么时候我们希望继续搜索?什么时候希望终止搜索? 下标越界:如果 & 不满足,则说明下标越界,返回False终止深度搜索 重复访问:如果(i,j)已经被访问过,则我们在循环行走,返回False终止深度搜索 撞墙:如果grid[i][j]==1,则球撞墙,此路无法通行,返回False终止搜索 到达终点:如果 ,则球到达终点,收集该坐标,并且返...