HDU 2438 求函数+三分

简介:

题意:给出x,y,l,d,问汽车能否拐过去。


只需要求汽车下沿抵住下面墙壁时汽车初始左下角点P横坐标最大值就行。f(θ)=l*cos(θ)-(x*cos(θ)-d)/sin(θ).f(θ)在区间(0,π/2)上先增后减,三分最大值即可


#include <iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
double x,y,l,d;
const double pi=acos(-1.0);
const double eps=1e-6;
double getans(double t)
{
    return l*cos(t)-(x*cos(t)-d)/sin(t);
}
int main()
{
    while(~scanf("%lf%lf%lf%lf",&x,&y,&l,&d))
    {
        double le=0,ri=pi/2,m1,m2;
        while(ri-le>=eps)
        {
            m1=le+(ri-le)/3,m2=ri-(ri-le)/3;
            if(getans(m1)<=getans(m2))
                le=m1+eps;
            else
                ri=m2-eps;
        }
        if(getans(le)>y)
            puts("no");
        else
            puts("yes");
    }
    return 0;
}


目录
相关文章
|
6月前
|
Java 测试技术
HDU-1233-还是畅通工程
HDU-1233-还是畅通工程
36 0
hdu 2502 月之数
hdu 2502 月之数
29 0
畅通工程 HDU - 1232
畅通工程 HDU - 1232
79 0
HDU1276士兵队列训练问题
HDU1276士兵队列训练问题
|
机器学习/深度学习 算法 搜索推荐
洛谷每日三题之第六天
洛谷每日三题之第六天
hdu 1276 士兵队列训练问题
hdu 1276 士兵队列训练问题
408 0
|
算法
HDU - 2063: 过山车
HDU - 2063: 过山车
143 0
|
Java 测试技术
HDU 1232 畅通工程
畅通工程 Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 50540    Accepted Submission(s): 26968 Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。
1022 0