题意:
给你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;
}