Joy of Flight 2014-2015 ACM-ICPC, NEERC, Northern Subregional Contest

题意：

给出风速，最大速度，起点终点，询问是否能到达终点，以及没秒所在位置。

思路：

风速的矢量分离出来，求对于位移的影响，作用在dx dy上，求平均X的速度和Y的速度

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<vector>
#include <map>
#include <queue>
using namespace std;
typedef long long ll;
double t[100005];
double vx[10005];
double vy[10005];
int main()
{
    freopen("joy.in","r",stdin);
    freopen("joy.out","w",stdout);
    double sx,sy,fx,fy;
    double n,k,v;
    cin>>sx>>sy>>fx>>fy>>n>>k>>v;
    for(int i=1;i<=n;i++)
        cin>>t[i]>>vx[i]>>vy[i];
    t[(int)n+1]=k;
    vx[(int)n+1]=vy[(int)n+1]=0;
    double lx=0,ly=0;
    for(int i=1;i<=n;i++)
    {
        lx+=(vx[i] )*(t[i+1]-t[i]);
        ly+=(vy[i] )*(t[i+1]-t[i]);
    }
    double dx=-lx+fx-sx,dy=-ly+fy-sy;
    double px=(dx)/k,py=(dy)/k;
    
    if(dx*dx+dy*dy>v*v*k*k)
    {
        printf("No\n");
        return 0;
    }
    printf("Yes\n");
    int cur=0;
    double nowfx=0,nowfy=0;
    for(int i=0;i<k;i++)
    {
        if(i==t[cur+1])
            nowfx=vx[++cur],nowfy=vy[cur];
        sx+=px+nowfx;
        sy+=py+nowfy;
        printf("%.6lf %.6lf\n",sx,sy);
    }


    return 0;
}