首页 > 其他 > 详细

HDOJ(2438)几何里的三分

时间:2014-01-26 18:30:20      阅读:415      评论:0      收藏:0      [点我收藏+]

Turn the corner

http://acm.hdu.edu.cn/showproblem.php?pid=2438

题目:一辆车能否在一个路口拐弯,看图就很明白啦。

算法:见下图,只要求出图中明黄色线段的最大值小于y就可以了。

哎,图片暂时传不上,先上代码

 

bubuko.com,布布扣
 1 #include <iostream>
 2 #include <cmath>
 3 using namespace std;
 4 double x,y,l,d;
 5 
 6 double f_angle(double angle)
 7 {
 8     return l*cos(angle)+d/sin(angle)-x/tan(angle);
 9 }
10 
11 int main()
12 {
13     double mid1,mid2,low,high;
14     while(cin>>x>>y>>l>>d)
15     {
16         low=0.0;
17         high=acos(-1.0)/2;
18         while(high-low>=1.0e-6)
19         {
20             //三分法求极值
21             mid1=low+(high-low)/3.0;
22             mid2=high-(high-low)/3.0;
23             if(f_angle(mid1)<=f_angle(mid2))
24                 low=mid1;
25             else
26                 high=mid2;
27         }
28         if(f_angle(low)<y)
29             cout<<"yes"<<endl;
30         else
31             cout<<"no"<<endl;
32     }
33     return 0;
34 }
View Code

HDOJ(2438)几何里的三分

原文:http://www.cnblogs.com/chiry/p/3534199.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!