[SCOI2010][三分]传送带

题目描述：
题目背景: SCOI2010(四川省选2010) DAY2 T2
评测地址: bzoj 1857 http://www.lydsy.com/JudgeOnline/problem.php?id=1857
在一个 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 位。
样例输入：
0 0 0 100
100 0 100 100
2 2 1
样例输出：
136.60
数据范围：
对于 100% 的数据，1≤Ax,Ay,Bx,By,Cx,Cy,Dx,Dy≤1000 ；1≤P,Q,R≤10
题目分析：
三分套三分。做之前还好奇这道题应该没有省选难度，后来做的时候才发现需要考虑一些问题，调了很久。
首先，为什么三分套三分，设 AB 上离开的点是 E，CD 上到达的点是 F。
answer=AE/p+FD/q+EF/r。当 E 固定时，易知，以 F 在 CD 上滑动的距离为 x，answer 为 y 的函数图像是中间低两头高的。并且最低点向两边都是递增的。这就是一个单峰函数，可以三分。同样，当 F 取最优值时，以 E 在 AB 上滑动的距离为 x，answer 为 y 的函数图像也是这个样子。因此我们可以使用三分法套三分法解决。
其次怎样三分，方法不唯一。先计算出这条直线Ax+By+C=0(可以避免斜率不存在)，然后三分横坐标（横坐标相等，三分纵坐标），两个三分都是这样的。
最后，要注意，坐标可能相同，即线段会变成点，单独处理。
附代码：

#include<iostream>
#include<cstring>
#include<string>
#include<cstdlib>
#include<cstdio>
#include<ctime>
#include