1004

概述:一支箭从原点以速度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;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值