太阳能板最大面积
发布时间
阅读量:
阅读量
在航天器侧面安装长方形与正方形形状的太阳能电池板(如图所示)。首先需要安装两侧黑色竖条状的支撑结构。然后将太阳能电池板固定在支撑结构中间部分。需要注意的是,在不同位置上两侧支撑结构的高度存在差异。此外,在此区域最多只能按照左侧支撑高度来确定太阳能电池板的最大安装面积。
现给出一组整型数组形式的支柱高度数据序列
假设相邻两根支柱之间的间距均为单位长度
计算如何选取两根支柱使得安装在其中的太阳能板面积最大化
输入描述
10,9,8,7,6,5,4,3,2,1
注释,支柱至少有两根,最多10000根,能支持的高度范围1~10^9的整数
柱子的高度是无序的
例子中的递减是巧合
输出描述
可以支持的最大太阳板面积:(10m高支柱和5m高支柱之间)
25
示例1
输入
10,9,8,7,6,5,4,3,2,1
输出
25
备注 10米高支柱和5米高支柱之间宽度为5,高度取小的支柱高度也是5
面积为25
任取其他两根支柱所能获得的面积都小于25 所以最大面积为25
代码解读
import java.util.Scanner;
public class Demo15 {
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
String[] split = in.nextLine().split(",");
long[] ints = new long[split.length];
for (int i = 0; i < split.length; i++) {
ints[i] = Long.parseLong(split[i]);
}
long res = 0;
for (int i = 0; i < split.length; i++) {
for (int j = i + 1; j < split.length; j++) {
long area = Math.min(ints[i], ints[j]) * (j - i);
if (area > res) res = area;
}
}
System.out.println(res);
}
}
代码解读
全部评论 (0)
还没有任何评论哟~
