[物理题+枚举] hdu 4445 Crazy Tank

来源：互联网发布：淘宝上鞋子哪个店好编辑：程序博客网时间：2024/06/01 09:34

题意：

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

0 0