2648: T5-数字迷宫

给定一个n×m* 的网格数字迷宫，每个网格上有一个数字，第 i 行、第 j 列网格上的数字为a(i,j) ，表示走到这个格子后，下一次移动可以往上下左右任一方向走 a(i,j) 格。

请问，若从网格左上角(1,1) 位置走到右下角(n,m) 位置，最少需要走多少次？

输入第一行，两个正整数分别表示 n,m 接下来的第 2 行至第 n+1 行，每行 m 个数字，用空格隔开，其中第 i+1 行、第 j 列的数字表示 a(i,j) 。

3 4
1 2 3 4
1 1 1 1
2 2 2 2

3