【HDU 2438】 Turn the corner

链接：http://acm.hdu.edu.cn/showproblem.php?pid=2438
题意：

给出多组x，y，l，d，回答能否通过
题解:
图好丑啊啊啊啊啊啊啊啊！！！！！
数学题。。。。。
难度主要在于列个函数关系式

只要保证(PH)max<=y即可
然后证明这个函数在（0,π/2）是单峰的
蒟蒻懒（bu）得（hui）证明，只好刷表~(≧▽≦)/~啦啦啦
然后愉快地套一个三分就OK了
暴力刷表结果如下orz

然后代码

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
double x,y,l,w;
const double eps=1e-6;
const double pi=acos(-1.0);
double calc(double angle)
{
    return (-x+l*sin(angle)+w/cos(angle))/tan(angle);
}
int main()
{
    while(scanf("%lf%lf%lf%lf",&x,&y,&l,&w)!=EOF)
    {
        double ll=0,rr=pi/2,midx,midy;
        while(rr-ll>eps)
        {
            midx=(2*ll+rr)/3;
            midy=(ll+2*rr)/3;
            if(calc(midx)<calc(midy)) ll=midx;
            else rr=midy; 
        }
        if(calc(ll)<=y) printf("yes\n");
        else printf("no\n");
    }
         return 0;
}