1005 Turn the corner

最新推荐文章于 2017-07-28 09:15:34 发布

qq_1053032898

最新推荐文章于 2017-07-28 09:15:34 发布

阅读量316

点赞数

本文链接：https://blog.csdn.net/qq_1053032898/article/details/51213126

版权

 
 
  
  <div class="panel_title" align="left">Problem Description</div> <div class="panel_content">Mr. West bought a new car! So he is travelling around the city.<br><br>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.<br><br>Can Mr. West go across the corner?<br><img src=../../../data/images/2438-1.jpg><br></div><div class="panel_bottom"> </div>
<div class="panel_title" align="left">Input</div> <div class="panel_content">Every line has four real numbers, x, y, l and w.<br>Proceed to the end of file.<br></div><div class="panel_bottom"> </div>
<div class="panel_title" align="left">Output</div> <div class="panel_content">If he can go across the corner, print "yes". Print "no" otherwise.<br></div><div class="panel_bottom"> </div>
<div class="panel_title" align="left">Sample Input</div><div class="panel_content"><pre><div style="font-family:Courier New,Courier,monospace;">10 6 13.5 4<br>10 6 14.5 4<br></div>
 
 
 
 
  
   
 
 


 
 
  
  Sample Output
 
 
 
 
  
     
   
    
    yes<br>no<br>
   
   
 
 
 
 
  
   
 
 


 
 
  
  Source
 
  
 
 
  
  2008 Asia Harbin Regional Contest Online
 
  
 
 
  
   
 
 



#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#define pi 3.1415using namespace std;const double eps = 1e-4;double l,x,y,w;double calu(double a){    return l*cos(a)+(w-x*cos(a))/sin(a);}double ternary_search(double l,double r){    double ll,rr;    while(r-l>eps){        ll=(2*l+r)/3;        rr=(2*r+l)/3;        if(calu(ll)>calu(rr))            r=rr;        else            l=ll;    }    return r;}int main(){    while(cin>>x>>y>>l>>w){        double l=0,r=pi/2;        double tmp=ternary_search(l,r);        if(calu(tmp)<=y)            puts("yes");        else            puts("no");    }    return 0;}