ACM--物理投篮求高度--HDOJ 2529--Shot

最新推荐文章于 2020-12-18 10:51:55 发布

学霸的一天

最新推荐文章于 2020-12-18 10:51:55 发布

阅读量751

点赞数 1

分类专栏： ACM数学几何 ACM刷题录文章标签： ACM 2529 物理抛物线求高度 HDOJ 2529 Shot

本文链接：https://blog.csdn.net/qq_26891045/article/details/51514003

版权

ACM刷题录同时被 2 个专栏收录

130 篇文章 20 订阅

订阅专栏

ACM数学几何

17 篇文章 1 订阅

订阅专栏

博客探讨了HDOJ 2529题目的解决方案，即物理投篮问题。通过公式H = -(0.5*g*l*l / (v*v))tanX*tanX + l*tanX + h - 0.5*g*l*l / (v*v)得出关于tanX的二次函数，并利用二次函数最大值知识求得篮球能到达的最高高度，为0.5*v*v / g - 0.5*g*l*l / (v*v) + h。

摘要由CSDN通过智能技术生成

HDOJ题目地址：传送门

Shot

Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 1195 Accepted Submission(s): 674

Problem Description

“超人”霍华德在NBA扣篮大赛上要求把篮筐升高表演扣篮，但是却没有得到批准，现在我们的hhb也想要给大家表演一个，但是这次他想要表演的是投篮，篮筐放得越高，hhb的表演当然就越精彩，所以现在请你帮助hhb计算出篮筐离地最高能放多高。

假设把球投到篮框的高度就算球进。忽略球和框的大小。

Input

多组测试数据
每组测试数据包括3个浮点数h, l, v (1<=h<=2,1<=l<=100,0<v<=100),分别表示hhb的出手点高度，出手点离篮筐的水平距离和hhb投出的球的速度，h=l=v=0表示输入结束（球在运动过程中只受重力的作用，不受其它任何力的作用，重力加速度取g=9.8，题目中所有物理量均是国际单位制）

Output

对于每组数据，输出一行，包含一个数，在球可以投进篮筐的情况下，篮筐可以离地的最高高度（输入保证这个值一定大于0）。输出保留到2位小数。

Sample Input

  
  
   
   1.5 5.0 7.0
0 0 0

Sample Output

不是简单的物理计算，实际上要转化出关于夹角的tan值的方程，求y可以取得的最大值。（当然h就是方程中的y）。

具体分析如下：

假设篮球初速与水平方向夹角为X，时间 t 对应的篮球高度为H，由高中运动学知识不难列出两个方程：H = h + (v*sinX)*t - 0.5*g*t*t ······ ①； t = l / (v*cosX)········②，另外由三角函数知识得：cosX*cosX = cosX*cosX /

(sinX*sinX + cosX*cosX) = 1 / (tanX*tanX + 1)·······③；②代入①再根据③式化简得到：

H = -(0.5*g*l*l / (v*v))tanX*tanX + l*tanX + h - 0.5*g*l*l / (v*v);这是关于tanX的二次函数，根据初中max = (4*a*c-b*b) / (4*a)的知识就能求出H(max) = 0.5*v*v / g - 0.5*g*l*l / (v*v) + h。这就是篮筐的最高高度

#include<cstdio>  
#define g 9.8  
int main()  
{  
    double h,l,v;  
    while(scanf("%lf%lf%lf",&h,&l,&v)&&h||l||v)  
    {  
        double ans=0.5*v*v/g-0.5*g*l*l/(v*v)+h;  
        printf("%.2lf\n",ans);   
    }  
    return 0;  
}

参考博客：传送门