HDU 4036 存疑题目,数论 难度:1

http://acm.hdu.edu.cn/showproblem.php?pid=4036

一开始以为需要用斜抛,结果发现只需要用能量守恒定律?+与最大速度的坏土豆速度保持一致

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn=1e3+3;
int n,m;
double w;
double x[maxn],y[maxn];
struct pt{
    double p,v,m;
}b[maxn];
void input(){
    scanf("%d%d%lf",&n,&m,&w);
    for(int i=0;i<n;i++)scanf("%lf%lf",x+i,y+i);
    for(int i=0;i<m;i++)scanf("%lf%lf%lf",&b[i].p,&b[i].v,&b[i].m);
    for(int i=0;i<m;i++)b[i].p+=x[0];
    for(int i=n-1;i>=0;i--)y[i]-=y[0];
}
double calc(){
    double ans=0;
    for(int i=0;i<n;i++){
        if(y[i]>0)ans=max(ans,sqrt(40*y[i]));
    }
    for(int i=0;i<m;i++){
        for(int j=0;j<n-1;j++){
            if(x[j]<=b[i].p&&x[j+1]>=b[i].p){
                double h=(y[j+1]-y[j])/(x[j+1]-x[j])*(b[i].p-x[j])+y[j];
                ans=max(ans,sqrt(40*h+b[i].v*b[i].v));
                break;
            }
        }
    }
    return ans;
}
int main()
{
    int T;
    scanf("%d",&T);
    for(int ti=1;ti<=T;ti++){
        input();
        double ans=calc();
        printf("Case %d: %.2f
",ti,ans);
    }
    return 0;
}