SP26745 SERGRID - Grid

你身处一个 $n \times m$ 的网格中，每个格子内标有一个数字。从一个数字为 $k$ 的格子开始，一次可以移动 $k$ 格，方向可以是上下左右中的任意一个。注意，你不能跳出网格的边界，也不会在边缘环绕回到另一边。请问，从网格的左上角移动到右下角，最少需要多少步？

输入包含一个测试用例。第一行有两个用空格分隔的整数 $n$ 和 $m$，分别表示网格的行数和列数。接下来的 $n$ 行，每行有 $m$ 个字符，表示这个网格中每个位置上的数字。

输出一个整数，代表从左上角到右下角所需的最少移动次数。如果无法到达目的地，则输出 -1。

- $1 < n, m \le 500$ **本翻译由 AI 自动生成**