hdu2438(Steps 4.1.7)

来源:互联网 发布:北京mba院校排名 知乎 编辑:程序博客网 时间:2024/06/13 09:56
/*
分析:
    一道数学计算题&&三分。
    好赖是自己弄出来的,数学菜鸟就不写思路了。。。


                                       2013-03-19
*/










#include"iostream"#include"cmath"using namespace std;const double e=1e-6;double x,y,l,d;double Cal(double temp){double x1,x2,y1,y2;x1=d*sin(temp);y1=l*sin(temp);y2=d*cos(temp);x2=(y1+y2-x)/tan(temp);return x1+x2;}int main(){double low,mid,mmid,up;double f1,f2;while(scanf("%lf%lf%lf%lf",&x,&y,&l,&d)!=-1){if(x<=d || y<=d){printf("no\n");continue;}low=0;up=acos(-1.0)/2;while(fabs(up-low)>e){mid=(low+up)/2;mmid=(mid+up)/2;f1=Cal(mid);f2=Cal(mmid);if(f1<f2)low=mid;elseup=mmid;}double f=Cal((low+up)/2);if(f>y)printf("no\n");elseprintf("yes\n");}return 0;}