711
魔獸
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;
}
最後更新：2017-04-03 16:48:57