BZOJ1857[SCOI2010]传送带

题目大意：平面上两条线段，一个人从一条线段的一个点到另一条线段的一个点，最小时间是多少

路径肯定是在一条线段上走一段，然后走平面，最后再走另一条线段，那么需要确定的就是在两条线段上走的距离，其他暴力算就行了

一条线段距离的确定直接三分就好了，另一条嘛，再套个三分就好了

#include<iostream>
#include<cstdlib>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
struct node{
    double x,y;
}A[];
node v1,v2;
double P,Q,R;
double dis(double x1,double y1,double x2,double y2){
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
double get_dis(double l1,double l2){
    double x1,x2,y1,y2;
    x1=A[].x+v1.x*l1;y1=A[].y+v1.y*l1;
    x2=A[].x+v2.x*l2;y2=A[].y+v2.y*l2;
    return dis(A[].x,A[].y,x1,y1)/P+dis(x1,y1,x2,y2)/R+dis(x2,y2,A[].x,A[].y)/Q;
}
double get(double l1){
    double L=,R=,mid1,mid2;
    for(int i=;i<=;++i){
        mid1=(L+R)/,mid2=(mid1+R)/;
        double k1=get_dis(l1,mid1);
        double k2=get_dis(l1,mid2);
        if(k1<k2)R=mid2;else L=mid1;
    }
    return get_dis(l1,L);
}
void work(){
    for(int i=;i<;++i)scanf("%lf%lf",&A[i].x,&A[i].y);
    scanf("%lf%lf%lf",&P,&Q,&R);
    v1.x=A[].x-A[].x,v1.y=A[].y-A[].y;
    v2.x=A[].x-A[].x,v2.y=A[].y-A[].y;
    double L=,R=,mid1,mid2;
    for(int i=;i<=;++i){
        mid1=(L+R)/,mid2=(mid1+R)/;
        double k1=get(mid1);
        double k2=get(mid2);
        if(k1<k2)R=mid2;else L=mid1;
    }
    printf("%.2lf\n",get(L));
}
int main(){
    work();
    return ;
}