Chris and Road

题意：

给一个n个顶点的多边形的车，有速度v，人从0走到对面的w，人速度u，问人最快到w的时间是多少，车如果挡到人，人就不能走。

题解：

这题当时以为计算几何，所以就没做，其实真的应该认真想想的，一般cf前3题仔细想想是可以出的，其实思路很简单，如下：

题解：一共有三种情况:

①. 人以最大速度u前进时，汽车的速度很慢，任意一点都到达不了人的位置

②.人以最大速度u前行时，汽车的速度很快，在人达到之前汽车的任意一点都已经通过了y轴

③.人以最大速度u前进时，会与汽车相撞，需要调整速度躲避汽车

上面三种情况，①②两种都可以直接以最大速度u通过马路。对于第③种情况，我们可以在汽车最后一个通过y轴的点通过时行人恰好到达那个点的位置（如上图就是（0,3）），然后全速u走到终点。在过这个点之前，行人怎么变速的，我们就没必要考虑，反正他到达这个点的时间就是汽车完全通过这个点的时间，这样想来就好多了

代码：

#include <bits/stdc++.h>

using namespace std;

double x, y;

int main() {

    int n;

    double w, v, u;

    while(cin >> n >> w >> v >> u) {

        bool f1 = 0, f2 = 0;

        double ans = 0;

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

            cin >> x >> y;

            if(x / v < y / u) f1 = 1;

            if(x / v > y / u) f2 = 1;

            ans = max(ans, x / v + (w - y) / u);

        }

        if(f1 && f2) printf("%.10f\n", ans);

        else printf("%.10f\n", w / u);

    }

    return 0;

}