當前位置:
首頁 >
隧道计算
發布時間:2025/3/19
40
豆豆
?考慮下面的隧道圖片,由一系列天花板高度確定,即序列(7,9,6,8,7,9,8,7,9,6,8,7,9,8,7) )和相應的樓層高度序列,即序列(6,2,1,5,4,3,6,6,2,1,5,4,3,6,6)。在隧道西邊,可以看到距離為2的隧道(單位,無論是什么);這用藍色表示。在隧道內,可以看到最大距離為6的隧道;這是用綠色描繪的。請注意,在此圖片中,藍色和綠色片段的高度處于同一水平,但一般情況下它們可能處于不同的水平。此外,可能存在許多綠線段,因為可能存在隧道的許多部分,其中可以在相同的最大距離處看到隧道。
第一序列的第i個數應嚴格大于第二序列的第i個數,因為在隧道中的任何點,天花板都在地板上方。如果不是這種情況,則程序輸出另一個錯誤消息并退出。
該程序然后輸出:
從西方看隧道外的人可以看到隧道的距離;
在隧道內時人們可以看到隧道的最大距離。
總結
- 上一篇: Leetcode-121. 买卖股票的最
- 下一篇: 百练OJ:4016:班级排名