hdu 5144 NPY and shot

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

题意：给你初始的高度和速度，然后让你求出水平的最远距离。

思路：三分枚举角度，然后根据公式求出水平距离。

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <cmath>
 4 #include <algorithm>
 5 using namespace std;
 6 const double pi=acos(-1.0);
 7 const double eps=1e-6;
 8 const double g=9.8;
 9
10 int t;
11 double h,v;
12 double ok(double x)
13 {
14      double xx=((double)(x/180))*pi;
15      double t1=v*sin(xx)/g;
16      double y=v*t1*sin(xx)-0.5*g*t1*t1;
17      double yy=y+h;
18      double t2=sqrt(yy*2/g);
19      double s=v*cos(xx)*(t1+t2);
20      return s;
21 }
22
23 int main()
24 {
25     scanf("%d",&t);
26     while(t--)
27     {
28         scanf("%lf%lf",&h,&v);
29         double l=0,r=90;
30         double c;
31         while(r-l>eps)
32         {
33              double mid1=(r+l)/2;
34              double mid2=(l+mid1)/2;
35              if(ok(mid1)>=ok(mid2))
36              {
37                  c=mid1;
38                  l=mid2;
39              }
40              else
41                 r=mid1;
42         }
43         printf("%.2lf\n",ok(c));
44     }
45     return 0;
46 }

View Code

转载于:https://www.cnblogs.com/fanminghui/p/4198826.html

hdu 5144 NPY and shot相关推荐

hdu 5144 NPY and shot（三分）
http://acm.hdu.edu.cn/showproblem.php?pid=5144 题意 :给出初速度 v 和高度 h 求最远斜抛距离思路:根据物理公式推出距离 s=v*cos(x)* ...
HDOJ 5144 NPY and shot 简单物理
三分角度.... NPY and shot Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Ot ...
BestCoder22 1003.NPY and shot 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5144 题目意思:有个人抛物体,已知抛的速度和高度,问可以抛到的最远距离是多少.即水平距离. 做的时候是 ...
HDU 5145 - NPY and girls
题意: cases T(1≤T≤10) (0<n,m≤30000) (0<ai≤30000) n个数ai 表示n个女孩所在教室 m次询问 [L,R](1 <= L <= ...
hdu 5145 NPY and girls (莫队算法)
题意:有一个长度为n的数字序列,m次询问一个区间l-r中数字重新排列的方案数(mod 10^9+7). 明显的莫队算法,只需要排序,然后预处理一下逆元就可以了. 所谓的莫队算法,最初版本是求曼哈顿距离 ...
HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内存在多少个哈沙德数(Harshad ...
HDU 4082 Hou Yi's secret
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4082 题面: Hou Yi's secret Time Limit: 2000/1000 MS (Ja ...
hdu 4389 囧，打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
DeepLearning | Zero shot learning 零样本学习AWA2 图像数据集预处理
因为有打算想要写一组关于零样本学习算法的博客,需要用到AWA2数据集作为demo演示之前想只展示算法部分的代码就好了,但是如果只展示算法部分的代码可能不方便初学者复现,所以这里把我数据预处理的方法也 ...
Single Shot Multibox Detection (SSD)实战（下）
Single Shot Multibox Detection (SSD)实战(下) Training 将逐步解释如何训练SSD模型进行目标检测. 2.1. Data Reading and Initi ...

hdu 5144 NPY and shot

hdu 5144 NPY and shot相关推荐

最新文章

热门文章