[物理题+枚举] 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; }