[物理题+枚举] 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=x2 && x<=y2)
                {
                    f=0;
                    break;
                }
                if(x>=x1 && x<=y1) sum++;
            }
            if(f) ans=max(ans,sum);
        }
        printf("%d\n",ans);
    }
    return 0;
}


你可能感兴趣的:(水水水,数学)