会员专享
请先
登录，登录后可使用今日免费解锁；
开通会员后可解锁完整内容。
题解
题面描述
给定一个大小为 k×k 的二维矩阵 map[][]，表示二维空间中的一个地图，其中 map[i][j] 表示位置 (i,j) 上的地形高度。玩家控制一个角色从矩阵左上角位置 (0,0) 进入，从矩阵右侧任意位置出去。
- 角色在矩阵中只能向右或向下移动；
- 如果相邻两个节点高度差大于 1，则角色不能移动过去；
- 角色通过 (i,j) 地点时，会消耗 map[i][j] 的体力值。
要求计算最省体力值的路线所消耗的体力值。
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
