codeforces 703C

题目链接：http://codeforces.com/contest/703/problem/C

思路：分三种情况：

①. 人在走到各顶点对应纵坐标时车均在右侧，即均未到达。

② .人在走到各顶点对应纵坐标时车均在左侧，即均已驶过。

③. 左右两侧均有分布。

对于①②，人可以直接以最快速度行走至终点，即w / u。

对于③，找出相对人最晚到达的车，人必须在0 ~ y 之间进行速度调整，但时间都是t = x / v。

#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
typedef long long ll;
int main()
{
    int n,w,x,y;
    double v,u,minx=10000,maxx=-10000;
    int flagx,flagy;
    scanf("%d%d%lf%lf",&n,&w,&v,&u);
    while(n--)
    {
        scanf("%d%d",&x,&y);
        if(y/u-x/v<minx)
        {
            flagx=x;
            flagy=y;
            minx=y/u-x/v;
        }
        maxx=max(maxx,y/u-x/v);
    }
    if(maxx<=0||minx>=0)
        printf("%.10lf\n",w/u);
    else
        printf("%.10lf\n",flagx/v+(w-flagy)/u);
    return 0;
}