题目描述

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

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

输入格式

输入第一行，两个正整数分别表示 𝑛,𝑚 接下来的第 2 行至第 𝑛+1 行，每行 𝑚 个数字，用空格隔开，其中第 𝑖+1 行、第 𝑗 列的数字表示 𝑎(𝑖,𝑗) 。

输出格式

输出一个整数，表示最少步数，若无法达到右下角，则输出 No Solution

数据范围

• 对于 30%的数据，1≤𝑛,𝑚≤10
• 对于 60%的数据，1≤𝑛,𝑚≤100
• 对于 100%的数据，1≤𝑛,𝑚≤10^3，1≤𝑎𝑖≤𝑚𝑎𝑥(𝑛,𝑚)

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

3

说明：(1,1)-->(1,2)-->(3,2)-->(3,4)

源自iai 2024.4丙组T5