题目内容

小明用$k*k$的二维矩阵$map[][]$表示三维空间中的一个地图，$map[i][j]$表示位置$[i,j]$上的地形高度，玩家需控制游戏中的一个角色穿过这个地图，从矩阵左上角位置(坐标$0,0$)进入，从矩阵右侧任意位置出去。

1.角色在矩阵中只能向右或向下移动

2.如果相邻两个节点高度差大于$1$，则角色不能移动过去(太高角色爬不上去，太低了就摔死了)

3.角色通过$(i,j)$地点时，会消耗$map[i][j]$体力值。

题解

题面描述

给定一个大小为 $k\times k$ 的二维矩阵 map[][]，表示二维空间中的一个地图，其中 map[i][j] 表示位置 $(i,j)$ 上的地形高度。玩家控制一个角色从矩阵左上角位置 $(0,0)$ 进入，从矩阵右侧任意位置出去。

1. 角色在矩阵中只能向右或向下移动；
2. 如果相邻两个节点高度差大于 $1$，则角色不能移动过去；
3. 角色通过 $(i,j)$ 地点时，会消耗 $map[i][j]$ 的体力值。

要求计算最省体力值的路线所消耗的体力值。

• 若不存在可行路径，返回 $-1$；