hdu 3400 Line belt (三分套三分)

题目链接：hdu 3400 Line belt 

题意：

在二维平面上给你两条线段AB,CD，线段上的速度分别是v1,v2,在线段外的速度为v3.

问从A到D最短的时间需要多少。

题解：

三分AB上的一个点，三分CD上的一个点。

即三分套三分。

#include<bits/stdc++.h>
#define F(i,a,b) for(int i=(a);i<=(b);++i)
using namespace std;
typedef long long ll;
typedef pair<double,double>P;
int t;
double v1,v2,v3;
P a[4];

double dis(P a,P b){return sqrt(pow(a.first-b.first,2)+pow(a.second-b.second,2));}

double check2(P x,P y){return dis(x,y)/v3+dis(y,a[0])/v1+dis(x,a[3])/v2;}

double sanfen2(P x)
{
    P l=a[2],r=a[3],mid,mmid;
    F(i,1,100)
    {
        mid=P((l.first+r.first)/2,(l.second+r.second)/2);
        mmid=P((mid.first+r.first)/2,(mid.second+r.second)/2);
        if(check2(mid,x)>check2(mmid,x))l=mid;
        else r=mmid;
    }
    return check2(l,x);
}

double check(P x){return sanfen2(x);}

double sanfen()
{
    P l=a[0],r=a[1],mid,mmid;
    F(i,1,100)
    {
        mid=P((l.first+r.first)/2,(l.second+r.second)/2);
        mmid=P((mid.first+r.first)/2,(mid.second+r.second)/2);
        if(check(mid)>check(mmid))l=mid;
        else r=mmid;
    }
    return check(l);
}

int main()
{
    scanf("%d",&t);
    while(t--)
    {
        scanf("%lf%lf%lf%lf",&a[0].first,&a[0].second,&a[1].first,&a[1].second);
        scanf("%lf%lf%lf%lf",&a[2].first,&a[2].second,&a[3].first,&a[3].second);
        scanf("%lf%lf%lf",&v1,&v2,&v3);
        printf("%.2f
",sanfen());
    }
    return 0;
}