lightoj 1297（三分）

 

传送门：Largest Box

题意：长度为L宽度为W的纸四个角去掉x*x的正方形，然后形成一个长方体，问能组成长方体的最大体积为多少。

分析：三分x求最值。

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
#define N 100010
#define mod 1000000007
#define LL long long
#define lson l,m,rt<<1
#define rson m+1,r,rt<<1|1
using namespace std;
const double eps=1e-8;
double L,W;
double calc(double x)
{
    return (L-2*x)*(W-2*x)*x;
}
int main()
{
    int T,cas=1;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%lf%lf",&L,&W);
        double l=0,r=min(L,W)/2.0,mid,mmid;
        while(l<r)
        {
            mid=(l+r)/2.0;
            mmid=(mid+r)/2.0;
            if(calc(mid)<=calc(mmid))l=mid+eps;
            else r=mmid-eps;
        }
        printf("Case %d: %.10lf\n",cas++,calc(mid));
    }
}