攀登者2 - 华为OD统一考试

2024-01-07 20:50:42

OD统一考试

分值： 200分

题解： Java / Python / C++

alt

题目描述

攀登者喜欢寻找各种地图，并且尝试攀登到最高的山峰。

地图表示为一维数组，数组的索引代表水平位置，数组的元素代表相对海拔高度。其中数组元素0代表地面。

例如：[0,1,2,4,3,1,0,0,1,2,3,1,2,1,0]，代表如下图所示的地图，地图中有两个山脉位置分别为 1,2,3,4,5 和 8,9,10,11,12,13，最高峰高度分别为 4,3。最高峰位置分别为3,10。

一个山脉可能有多座山峰(高度大于相邻位置的高度，或在地图边界且高度大于相邻的高度)。

image-20240104103125507

登山时会消耗登山者的体力(整数)，

  • 上山时，消耗相邻高度差两倍的体力
  • 下山时，消耗相邻高度差一倍的体力
  • 平地不消耗体力

登山者体力消耗到零时会有生命危险。

例如，上图所示的山峰：

  • 从索引0，走到索引1，高度差为1，需要消耗 2 * 1 = 2 的体力，
  • 从索引2，走到索引3?

文章来源:https://blog.csdn.net/user_longling/article/details/135383902
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。