Google kickstart 2013 Practice Round Captain Hammer 题解

Captain Hammer 题解

题目链接

题意

飞机以θ角度起飞，速度为V(固定值)，给出终点的距离D和速度V，计算起飞的角度θ。

题解

这道题涉及到了物理上的平抛运动(高中物理和大学物理都有涉及到)。

可以将飞机的飞行过程看作是两部分：先是逆向平抛(地面到最高点)和平抛(最高点到地面)。

推导过程
$$tan\alpha =\frac{v_y}{v_x}=\frac{g\ast t}{v_x}(1)$$

$$t=\frac{\frac{D}{2}}{v_x}(2)$$

$$v_x=V\ast cos\alpha (3)$$

得出
$$sin(2\alpha )=\frac{g\ast D}{V^2}$$

$$\alpha =\frac{arcsin(\frac{g\ast D}{V^2})}{2}$$

注意点

题目要求精度在10^-6内,可以使用eps进行精度处理。

代码

#include<cstdio>
#include<cmath>

using namespace std;

#define PI acos(-1)
#define Equ(a,b) ((fabs((a) - (b)))<(eps))

const double eps = 1e-6;

double solve(int v,int d){
    double s = (9.8*d)/pow((double)v,2);
    if(Equ(s,1.000000)) s = 1.000000;//防止对asin函数越界，进行精度校正
    return asin(s)*180/(PI*2);
}

int main()
{
    int t=0;
    scanf("%d",&t);
    for(int i=0;i<t;++i)
    {
        int d,v=0;
        scanf("%d%d",&v,&d);
        printf("Case #%d: %.7lf\n",i+1,solve(v,d));
    }
}