【LightOJ】[1297]Largest Box

文章字数:144

问题描述

问题分析

比较简单的数学问题
求最大可能的体积
由关系可列体积的一元三次方程
求导有题意可知
V’=0必有解
求V在取较小的解时有最大值

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
#include<stdio.h>
#include<math.h>
double l,w;
double f(double m) {
	return 4*m*m*m-(2*l+2*w)*m*m+l*w*m;
}
int main() {
	int T,kase=0;
	scanf("%d",&T);
	while(T--) {
		scanf("%lf %lf",&l,&w);
		double t=(4*l+4*w-sqrt((4*l+4*w)*(4*l+4*w)-48*l*w))/24;
		printf("Case %d: %lf\n",++kase,f(t));
	}
	return 0;
}

题目地址:【Light】[1297]Largest Box

该内容采用 CC BY-NC-SA 4.0 许可协议。

如果对您有帮助或存在意见建议,欢迎在下方评论交流。

加载中...