HDU_P2438 Turn the corner(三分)

HDU传送门

Mr. West bought a new car! So he is travelling around the city.
One day he comes to a vertical corner. The street he is currently in has a width x, the street he wants to turn to has a width y. The car has a length l and a width d.
Can Mr. West go across the corner?

Input
Every line has four real numbers, x, y, l and w.
Proceed to the end of file.

Output
If he can go across the corner, print “yes”. Print “no” otherwise.

Sample Input
10 6 13.5 4
10 6 14.5 4

Sample Output
yes
no

Source
2008 Asia Harbin Regional Contest Online

Recommend
gaojie | We have carefully selected several similar problems for you: 2444 2441 2442 2443 2440

Sol:
暴力复制题解

#include<cstdio>
#include<cmath>
#define Pi acos(-1.0)
#define eps 1e-8
double x,y,l,w;
inline double f(double a){return l*cos(a)+(w-x*cos(a))/sin(a);}
int main(){
    double L,R,M,l2,r2;
    while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&w)){
        L=0,R=Pi/2.0;
        while(R-L>eps){
            M=(R-L)/3.0;l2=L+M,r2=R-M;
            if(f(l2)>f(r2)) R=r2;else L=l2;
        }
        if(f(L)>y) puts("no");else puts("yes");
    }
    return 0;
}