2.华为OD-2023B卷 -太阳能板最大面积(回到目录)
太阳能板最大面积
知识点分治
时间限制:1s 空间限制:32MB 限定语言:不限
难度:★★
中规中矩的双指针题目。暴力for循环过不了全部样例。
题目描述:
给航天器一侧加装长方形或正方形的太阳能板(图中的红色斜线区域),需要先安装两个支柱(图中的黑色竖条),再在支柱的中间部分固定太阳能板。但航天器不同位置的支柱长度不同,太阳能板的安装面积受限于最短一侧的那根支柱长度。如图:
现提供一组整形数组的支柱高度数据,假设每根支柱间距离相等为1个单位长度,计算如何选择两根支柱可以使太阳能板的面积最大。