首页 > 代码库 > [物理题+枚举] hdu 4445 Crazy Tank
[物理题+枚举] hdu 4445 Crazy Tank
题意:
给你N个炮弹的发射速度,以及炮台高度H和L1,R1,L2,R2。
问任选发射角度,最多能有几个炮弹在不打入L2~R2的情况下打入L1~R1
注意:区间有可能重叠。
思路:
物理题,发现单纯的根据V去求X非常困难。
这个时候想到暴力枚举角度,for(double i=0; i<=pi; i+=0.0007)
算出能到达的x,然后判断x,统计sum
发现以增长级0.0007弧度 刚刚好能过这道题
反正也是醉了~
代码:
#include"cstdlib" #include"cstdio" #include"cstring" #include"cmath" #include"queue" #include"algorithm" #include"iostream" using namespace std; double pi=acos(-1.0); int main() { int n; while(scanf("%d",&n),n) { int ans=0; double h,x1,y1,x2,y2; double v[222]; scanf("%lf%lf%lf%lf%lf",&h,&x1,&y1,&x2,&y2); for(int i=0;i<n;i++) scanf("%lf",&v[i]); for(double i=0; i<=pi; i+=0.0007) { int sum=0,f=1; for(int j=0; j<n; j++) { double vx,vy; double a,b,c; double x,t; vx=sin(i)*v[j]; vy=cos(i)*v[j]; a=4.9; b=vy; c=-h; t=(-b+sqrt(b*b-4*a*c))/(2*a); x=vx*t; if(x>=x2 && x<=y2) { f=0; break; } if(x>=x1 && x<=y1) sum++; } if(f) ans=max(ans,sum); } printf("%d\n",ans); } return 0; }
[物理题+枚举] hdu 4445 Crazy Tank
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。