您的位置:首页 > 编程语言 > C语言/C++

1004

2016-04-08 21:02 323 查看
概述:一支箭从原点以速度V发射,发射角任意,对于给定点(x,y),求这只箭能否射中该点,如果能射中,输出射中时的最小仰角,否则,输出-1.

思路:如果射的箭能够达到点(x,y)且到达的角度最小,那么到达这个点的竖直方向上的速度必然是0,将速度分解为Vx和Vy,用x/Vx求出时间t,再用t求出Y,与y来比较,如果Y==y时,输出,求解的过程是一个二分的过程。

感想:看来学好高中物理很重要。

#include <iostream>
#include <cstdio>
#include <cmath>
#include <fstream>
using namespace std;
const double PI = 3.1415926535897932384626433832795;
const double g = 9.8;

double search(double x, double y, double v)
{
double mid, l=0, r = PI / 2.0, Vx, Vy, t, Ymax,ans;
bool flag = 0;
while (r - l >= 1e-10)
{
mid = (l + r) / 2.0;
Vx = v*cos(mid); Vy = v*sin(mid); t = x / Vx;
Ymax = Vy*t - 0.5*g*t*t;
if (Ymax < y)
l = mid;
else if (Ymax > y || Vy / 9.8 < t)
{
flag = 1;
ans = mid;
r = mid;
}
else
{
flag = 1;
ans = mid;
break;
}
}
if (flag)
return ans;
else
return -1;
}
int main()
{
//ifstream cin("aaa.txt");
double X, Y, V;
int T;
cin >> T;
while (T--)
{
cin >> X >> Y >> V;
double a = search(X,Y,V);
if (a == -1)
printf("-1\n");
else
printf("%.6lf\n", a);
}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  ACM C++ 二分搜索 SDAU Oj