HDU 2438

看了下，感觉这个图画的特别好，一下就明白咯，求出红色线的方程，再使用3分的思想。

首先要对几何平面建系，我的建系方法如图。接着，由于车的转弯是一个动态过程，我们需要研究的是每一个静态的瞬间，看看是否会被“卡住”。



如图，在列出红色的那条直线的方程后，关键要求出其与蓝色线交点P。如果交点在y轴的右方，或者交点P在y轴的左方，且PH<=Y，那么车在这个瞬间就不会被卡住。想象一下，若P在Y轴的左方，那么PH的长度必定是先增后减，表示为函数的话，PH=f(θ)必定是一个凸性函数。因此我们只要求出这个函数在(0,PI/2]这个区间中的极值即可。

在y=xtan(θ)+Lsin(θ)+D/cos(θ)这条式子中，只要把常量X代进y，反解出x，-x就是PH。求出-x的最值，若-x<Y，车就是能够转弯转过去的。

 

#include<iostream>
#include<cmath>
using namespace std;
const double Pi = acos(-1.0), eps = 1e-6;
double x, y, l, w;

double fun(double a)
{
     return -((x - l*sin(a) - w/cos(a))/tan(a));     
}

double find(double l, double r)
{
    double mid, midmid;
    while(r-l > eps)
    {
        mid = (l+r)/2;
        midmid = (r+mid)/2;
        if(fun(mid) > fun(midmid))
           r = midmid;
        else l = mid;                      
    }       
    return l;
}

 
int main()
{ 
    while(cin>>x>>y>>l>>w)
    {
        if(x < w || y < w || fun(find(0, Pi/2)) > y) cout<<"no"<<endl;
        else cout<<"yes"<<endl;                      
                          
    }
    return 0;
}