POJ 3684 Physics Experiment

和蚂蚁问题类似。

#include<cstdio>

#include<cstring>

#include<cmath>

#include<vector>

#include<queue>

#include<algorithm>

using namespace std;

int c,n;

double h,r,t,T;

double ans[];

double cal(double time)

{

    if(time<=) return h;

    int f=;

    while()

    {

        if(time<=T)

        {

            if(f==) return h-0.5*10.0*time*time;

            return h-0.5*10.0*(T-time)*(T-time);

        }

        f=f^;

        time=time-T;

    }

}

int main()

{

    scanf("%d",&c);

    while(c--)

    {

        scanf("%d%lf%lf%lf",&n,&h,&r,&t);

        T=sqrt(*h/10.0);

        for(int i=;i<n;i++) ans[i]=cal(1.0*t-1.0*i);

        sort(ans,ans+n);

        for(int i=;i<n;i++) ans[i]=ans[i]+2.0*r*i/;

        for(int i=;i<n;i++)

        {

            printf("%.2lf",ans[i]);

            if(i<n-) printf(" ");

            else printf("\n");

        }

    }

    return ;

}