初学python记录：力扣2617. 网格图中最少访问的格子数（未解决超时）

题目：

给你一个下标从 0 开始的 m x n 整数矩阵 grid 。你一开始的位置在 左上角 格子 (0, 0) 。

当你在格子 (i, j) 的时候，你可以移动到以下格子之一：

• 满足 j < k <= grid[i][j] + j 的格子 (i, k) （向右移动），或者
• 满足 i < k <= grid[i][j] + i 的格子 (k, j) （向下移动）。

请你返回到达 右下角 格子 (m - 1, n - 1) 需要经过的最少移动格子数，如果无法到达右下角格子，请你返回 -1 。

思考：

 1. 广度优先搜索

对每个点（i，j），判断向右和向下能直接到达的下一个点，把所有能到达的下一个点加入队列，然后进行下一轮判断。此处，为了不重复判断，设置一个矩阵记录每个点是否访问过，在将下一个点加入队列的同时，将其在矩阵中对应的值设为访问过。代码如下：

class Solut