HDU2438 Turn the corner
来源:互联网 发布:数据分析方法梅长林 编辑:程序博客网 时间:2024/04/29 03:46
Turn the corner
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1906 Accepted Submission(s): 726
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?
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.
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 410 6 14.5 4
Sample Output
yesno
汽车拐弯问题,给定X, Y, l, d判断是否能够拐弯。首先当X或者Y小于d,那么一定不能。
其次我们发现随着角度θ的增大,最大高度h先增长后减小,即为凸性函数,可以用三分法来求解。
这里的Calc函数需要比较繁琐的推倒公式:
s = l * cos(θ) + w * sin(θ) - x;
h = s * tan(θ) + w * cos(θ);
其中s为汽车最右边的点离拐角的水平距离, h为里拐点最高的距离, θ范围从0到90。
3分搜索法
<span style="font-size:14px;">#include<stdio.h>#include<stdlib.h>#include<string.h>#include<math.h>#define PI acos(-1)double x,y,l,d;double h,s;double cal(double a){s=l*cos(a)+d*sin(a)-x;h=s*tan(a)+d*cos(a);return h;}int main(){double left,right,mid,midmid;while(scanf("%lf%lf%lf%lf",&x,&y,&l,&d)!=EOF){left=0;right=PI/2;if(x<d||y<d){printf("no\n");continue;}while(fabs(right-left)>1e-8){mid=(left+right)/2;midmid=(mid+right)/2;if(cal(mid)>=cal(midmid))right=midmid;elseleft=mid;}mid=(right+left)/2;if(cal(mid)<=y)printf("yes\n");elseprintf("no\n");}return 0;}</span><span style="font-size:12px;"></span>
0 0
- HDU2438 Turn the corner
- hdu2438 Turn the corner
- hdu2438 Turn the corner 三分
- Turn the corner(hdu2438三分)
- HDU2438 Turn the corner(三分)
- hdu2438 Turn the corner 几何 三分法
- HDU2438 Turn the corner【三分法】【数学几何】
- Turn the corner--hdu2438(3分法)
- Turn the corner
- Turn the corner
- HDU Turn the corner
- Turn the corner+三分法
- Turn the corner
- 5Turn the corner
- Turn the corner
- 1005 Turn the corner
- 1005 Turn the corner
- Turn the corner
- 我要做一个什么样的程序员
- Prezi如何输入中文
- 选择器(
- 客户端连不上服务端的"bug"定位过程
- PHP自定义数组排序
- HDU2438 Turn the corner
- Android中实现静态的默认安装和卸载应用
- JavaScript学习 5.2.9 归并方法
- 数据结构之栈
- 协程实现的基础
- 各种编码知识简介
- Mybatis入门之简介
- 休闲游戏中使用redis作为排行榜数据存储
- 算法导论中位数和顺序统计量之最大值最小值C#实现