LightOJ

题目链接：https://vjudge.net/contest/28079#problem/K

题目大意：给你一个长为L，宽为W的纸片，四个角剪掉边长为x的正方形，如下图所示，然后折成一个无盖的纸盒，求纸盒最大体积。

解题思路：我们可以知道体积V(x)=(L-2*x)*(W-2*x)*x求导得到f(x)=12x^2-4*(L+W)*x^2+L*W，V(x)的图像如下所示

 所以我们知道极大值点是f(x)两个（或一个）零点中x值较小的那个点,可以通过求根公式求得。

代码：

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;

double L,W;

double fun(double x){
    return x*(L-2*x)*(W-2*x);
}

int main(){
    int T;
    scanf("%d",&T);
    int cas=0;
    while(T--){
        scanf("%lf%lf",&L,&W);
        double pos=(4*(L+W)-sqrt(16*(L+W)*(L+W)-4*12*L*W))/24.0;
        printf("Case %d: %lf
",++cas,fun(pos));
    }    
}