NPY and shot(三分)
2015-03-14 15:56
447 查看
直接三分求解。
#include<iostream> #include<cstdio> #include<string> #include<cmath> #include<queue> #include<stack> #include<map> #include<cstring> #include<algorithm> #define rep(i,a,b) for(int i=(a);i<(b);i++) #define rev(i,a,b) for(int i=(a);i>=(b);i--) #define clr(a,x) memset(a,x,sizeof a) #define inf 0x3f3f3f3f typedef long long LL; using namespace std; const double g=9.8; const int maxn=2005; const int maxm=4005; double fun(double h,double v,double x) { double y=sqrt(1-x*x); return v*x*(v*y/g+sqrt((2*(h+v*v*y*y/2/g))/g)); } int main() { int t; scanf("%d",&t); while(t--) { double h,v; scanf("%lf%lf",&h,&v); double l =0,r =1; while(r-l>1e-8) { double mid1 = (l+r)/2; double mid2 = (mid1+r)/2; if(fun(h,v,mid1)>fun(h,v,mid2)) r = mid2; else l = mid1; } printf("%.2lf\n",fun(h,v,l)); } return 0; }
相关文章推荐
- HDU 5144 NPY and shot(物理运动学+三分查找)
- BestCoder Round #22 03 NPY and shot(三分)
- hdu 5144 NPY and shot 物理+三分
- HDU 5144 NPY and shot (公式+三分)
- NPY and shot (三分求峰值)
- HDU 5144 NPY and shot(三分角度)
- hdu 5144 NPY and shot(三分)
- HDOJ 5144 NPY and shot(三分)
- HDU 5144 NPY and shot 三分(物理)
- hdu 5144 NPY and shot(物理+三分法)
- HDOJ 5144 NPY and shot 简单物理
- HDU5144 NPY and shot && BestCoder Round #22 1003
- [HDU5144]NPY and shot 解题报告
- HDU 5144 NPY and shot(三分法)
- HDU5144 NPY and shot
- 【CUGBACM15级BC第22场 C】hdu 5144 NPY and shot
- HDOJ 5144 NPY and shot
- hdu 5144 NPY and shot
- HDU 5145 NPY and girls 莫队+多重集排列
- Hdu 5145 NPY and girls