LightOJ 1297 Largest Box【简单计算几何】

Description

In the following figure you can see a rectangular card. The width of the card is W and length of the card is L and thickness is zero. Four (x*x)squares are cut from the four corners of the card shown by the black dotted lines. Then the card is folded along the magenta lines to make a box without a cover.

Given the width and height of the box, you will have to find the maximum volume of the box you can make for any value of x.

Input

Input starts with an integer T (≤ 10000), denoting the number of test cases.

Each case starts with a line containing two real numbers L and W (0 < L, W < 100).

Output

For each case, print the case number and the maximum volume of the box that can be made. Errors less than 10^-6 will be ignored.

Sample Input

3

2 10

3.590 2.719

8.1991 7.189

Sample Output

Case 1: 4.513804324

Case 2: 2.2268848896

Case 3: 33.412886

在一块矩形的四个角分别去掉四个正方形，围城一个无盖的盒子，求最大的体积能有多大...

直接求导求极限，然后没了.....

#include<stdio.h>
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
	int t;
	//freopen("shuju.txt","r",stdin);
	scanf("%d",&t);
	for(int k=1;k<=t;++k)
	{
		double sum=0,len,wid,x,a,b,c;
		scanf("%lf%lf",&len,&wid);
		if(len<wid)
		{
			swap(len,wid);
		}
		a=12;c=len*wid;//为了求着方便先表示出来
		b=-4*(len+wid);
		x=(-b-sqrt(pow(b,2)-4*a*c))/(2*a);
		sum=(len-2*x)*(wid-2*x)*x;
		printf("Case %d: %lf\n",k,sum);
	}
	return 0;
}