题目内容

小明用一个 $k \times k$ 的二维矩阵 map 表示游戏中的地形图。矩阵中位置 map[i][j] 表示第 $i$ 行第 $j$ 列的地形高度。玩家需要控制角色从矩阵左上角 $(0,0)$ 进入，并最终从矩阵右边缘的任意一个格子离开。

角色在矩阵中每一步只能向右或向下移动到相邻格子。如果两个相邻格子的地形高度之差的绝对值大于 1，则无法从当前格子移动到该相邻格子。角色每经过一个格子（包括起点和终点），都会消耗等于该格子地形高度值的体力。

请计算从起点到矩阵右边缘的所有可行路线中，消耗体力值最小的路线所消耗的总体力值。如果不存在任何可行路线，则返回 -1；如果输入参数不合法，则返回 -2。

约束条件

开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写