2021-11-09

题目
二分是没有想到的，两个人耗时最短也需要分情况讨论，也是不能确定的。
而函数cal()就是判断某种情况下两个人的朝着哪个方向走的问题。

#include <bits/stdc++.h>
using namespace std;
#define T int T; scanf("%d", &T); while(T--)
inline double cal(double x, double p, double v){
    return (min(p, x-p) + x) / v;
}

int main()
{
    T{
        double n, p1, v1, p2, v2;
        scanf("%lf%lf%lf%lf%lf", &n, &p1, &v1, &p2, &v2);
        if(p1>p2){
            swap(p1, p2);
            swap(v1, v2);
        }

        //情况一：一个人走完所有
        double ans=min(cal(n, p1, v1), cal(n, p2, v2));

        //情况而二：对穿:两个人直走，不转弯，直到终点
        ans=min(ans, max((n-p1)/v1, p2/v2));

        //情况三：两个人各自转弯，在某点[p1, p2]相遇
        double left=p1, right=p2;
        for(int i=0; i<100; i++){
            double mid=(left+right)/2;
            double time_left=cal(mid, p1, v1);
            double time_right=cal(n-mid, p2-mid, v2);
            ans=min(ans, max(time_left, time_right));
            if(time_left > time_right){
                right = mid;
            } else {
                left = mid;
            }
        }

        printf("%.10f\n", ans);
    }
    
    return 0;
}