【题解】 [SCOI2010]传送带 （三分法）

题目描述

在一个2维平面上有两条传送带，每一条传送带可以看成是一条线段。两条传送带分别为线段AB和线段CD。lxhgww在AB上的移动速度为P，在CD上的移动速度为Q，在平面上的移动速度R。现在lxhgww想从A点走到D点，他想知道最少需要走多长时间

输入输出格式

输入格式：

输入数据第一行是4个整数，表示A和B的坐标，分别为Ax，Ay，Bx，By

第二行是4个整数，表示C和D的坐标，分别为Cx，Cy，Dx，Dy

第三行是3个整数，分别是P，Q，R

输出格式：

输出数据为一行，表示lxhgww从A点走到D点的最短时间，保留到小数点后2位

输入输出样例

输入样例#1： 复制

0 0 0 100
100 0 100 100
2 2 1

输出样例#1： 复制

136.60

说明

对于100%的数据，1<= Ax，Ay，Bx，By，Cx，Cy，Dx，Dy<=1000

             1<=P，Q，R<=10

Solution 

　　三分套三分。 

　　三分法是个很基础的东西，当问题的答案呈现出的函数图像是单峰的那么就可以使用三分法求出它的最值，具体操作与二分法差不多。 

　　可这道题为什么可以用三分法呢，也就是说它为什么是单峰的，我也不会= =，果断翻题解。 
　　

　　首先，我们用三分法，最基本的是要证明那个人一定是沿着如下路径走的：从A沿着AB走一段，再穿越到CD上某一点，最后到终点。证明如下：不妨假设p>q>r，因为当r>max(p,q)时没什么好讨论的，而p,q的大小没什么关系。那么假设这人从AB上一点X离开，那么如果它不沿着刚刚的路径，则它一定会沿着某个路径回到AB上一点Y，显然X->Y的最快方法是沿着AB走，因为这样距离最短而速度最快。证完。 
　　那么，如果我们假设它从AB上一点X出发到CD上一点Y再到终点，那么当X为定点时，时间与CY长度是