Turn the corner--hdu2438(3分法)

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 2237    Accepted Submission(s):
859

Problem Description

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

 

 

 

分析：这个题就是看车子是否能通过这个转角！

 

 

 

如图分析，如果h最大的时候还是小于y的，那么车一定能通过！

即变相的求函数h=l*sin(a)-x*tan(a)+d/cos(a)的最大值，显然用三分法！

 #include<stdio.h>
 #include<math.h>
 #define PI 3.1415926535
 double l,d,x,y;
 double hs(double p)
 {
     double w;
     w=l*sin(p)-x*tan(p)+d/cos(p);//函数，计算h
     return w;
 }
 int main()
 {
     while(scanf("%lf%lf%lf%lf",&x,&y,&l,&d)!=EOF)
     {
     double a=,b=PI/,mid,midmid;
     do
     {
         //mid=(b-a)/3+a;
         //midmid=(b-a)*2/3+a;
         mid=(a+b)/;
         midmid=(mid+b)/;
         if(hs(mid)>hs(midmid))
         b=midmid;
         else
         a=mid;
     }while(b-a>1e-);
     if(hs(mid)<y)
     printf("yes\n");
     else
     printf("no\n");
     }
     return ;
 }