POJ3684——Physics Experiment

题目链接：http://poj.org/problem?id=3684

Physics Experiment

解题思路：跟蚂蚁那个题比较类似，先单独计算每个点的位置，再排序。

#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>using namespace std;double h,r,t;double fun(int t){    if(t<=0)        return h;    double tx=sqrt(h/5.0);    int xx=t/tx;    double tt;    if(xx&1)        tt=xx*tx+tx-t;//如果是奇数，应该是tx-（t-xx*tx），即xx*tx+tx-t，根据物理运动公式得来的    else        tt=t-xx*tx;//如果是偶数，多出来的时间按重新开始计算    return h-5.0*tt*tt;//求出距离地面的高度}int main(){    int T;    double ans[110];    scanf("%d",&T);    while(T--)    {        int i,n;        scanf("%d%lf%lf%lf",&n,&h,&r,&t);        for(i=0;i<n;i++)            ans[i]=fun(t-i);//跟蚂蚁那个题比较类似，先单独计算每个点的位置，再排序        sort(ans,ans+n);        for(i=0;i<n-1;i++)            printf("%.2lf ",ans[i]+2*r*i/100.0);        printf("%.2lf\n",ans[n-1]+2*r*i/100.0);    }    return 0;}