题目链接: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;
}