hdu 5144 NPY and shot（三分）

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

 

题意 ：给出初速度 v 和高度 h

         求最远斜抛距离

 

思路：根据物理公式推出 距离  s=v*cos(x)*(t1+t2);

        再对x从0 到π/2 进行三分

 

#include<cstdio>
#include<cstring>
#include<cmath>
#include<iostream>
#include<algorithm>
using namespace std;
double g,h,v;
double fun(double x)
{
    double t1=v*sin(x)/g;
    double y=v*sin(x)*t1-g*t1*t1/2;
    double t2=sqrt(2*(h+y)/g);
    return v*cos(x)*(t1+t2);
}
int main()
{
    g=9.8;
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%lf%lf",&h,&v);
        double midl,midr;
        double l=0,r=acos(-1.0);
        while(r-l>1e-7)
        {
            midl=l+(r-l)*1/3;
            midr=l+(r-l)*2/3;
            if(fun(midl)>fun(midr)) r=midr;
            else l=midl;
        }
        printf("%.2f\n",max(fun(l),fun(r)));
    }
    return 0;
}