題目描述:
攀登者喜歡尋找各種地圖,并且嘗試攀登到最高的山峰。
地圖表示為一維數組,數組的索引代表水平位置,數組的高度代表相對海拔高度。其中數組元素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。
一個山脈可能有多座山峰(高度大于相鄰位置的高度,或在地圖邊界且高度大于相鄰的高度)。
4
+---+
| |
| | 3 3
| |
| +---+ -----
| | | |
2 | | 2 | | 2
| | | |
+---+ | ----+ | +---+
| | | | | |
1 | | 1 1 | | 1 | | 1
| | | | | |
+---+ +---+ +---+ +---+ +---+
| | | |
0 | | 0 0 | | 0
| | | |
+---+ +-------+ +---+
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
登山時會消耗登山者的體力(整數),上山時,消耗相鄰高度差兩倍的體力,下坡時消耗相鄰高度差一倍的體力,平地不消耗體力,登山者體