题意:
疯狂坦克...现在咱们的坦克老土在(0,H)的位置..有一个友方坦克和敌方坦克在x轴上...现在可以选择任何的角度进行发射..发射N发..速度可能不一样..问这N发抖不打中友方坦克..能达到敌方坦克最多多少次...
题解:
暴力枚举角度(-pi/2~pi/2....每次枚举步长pi/300)..找出最大可行解就好...
Program:
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<queue>
#include<vector>
#include<cstdlib>
#include<stack>
#include<map>
#define eps 1e-10
using namespace std;
typedef long long LL;
const double PI=acos(-1.0);
double sig=PI/300;
int N;
double H,L1,R1,L2,R2,cc;
double V[250];
int solve(double s)
{
int ans=0;
double bb,t,x,sins=sin(s),coss=cos(s);
for(int i=0;i<N;i++)
{
bb=V[i]*sins;
t=(bb+sqrt(bb*bb+cc))/9.8;
x=V[i]*coss*t;
if(L2<=x && x<=R2) return 0;
if(L1<=x && x<=R1) ans++;
}
return ans;
}
int main()
{
while(scanf("%d",&N) && N)
{
scanf("%lf%lf%lf%lf%lf",&H,&L1,&R1,&L2,&R2);
cc=2*9.8*H;
for(int i=0;i<N;i++) scanf("%lf",&V[i]);
int MAX=0;
for(double sita=-PI/2 ; sita<=PI/2 ; sita+=sig)
MAX=max(MAX,solve(sita));
printf("%d\n",MAX);
}
return 0;
}