【題目描述】
在一個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
 

Accode：

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>

const double MAX = 1e198;
const double MIN = -MAX;
const double zero = 1e-12;

template <typename _Tp>
class Point
{
private:
    _Tp _x, _y;
public:
    Point() {_x = _y = 0; }
    Point(_Tp x, _Tp y)
    {
        _x = x;
        _y = y;
    }
    _Tp x();
    _Tp y();
    Point &operator=(Point p)
    {
        _x = p.x();
        _y = p.y();
        return *this;
    }
    Point operator+(Point b) const
    {
        Point c(_x + b.x(), _y + b.y());
        return c;
    }
    Point operator-(Point b) const
    {
        Point c(_x - b.x(), _y - b.y());
        return c;
    }
    Point operator*(_Tp p)
    {
        Point c(_x * p, _y * p);
        return c;
    }
    Point operator/(_Tp p)
    {
        Point c(_x / p, _y / p);
        return c;
    }
    Point &operator+=(Point b)
    {
        _x += b.x();
        _y += b.y();
        return *this;
    }
    Point &operator-=(Point b)
    {
        _x -= b.x();
        _y -= b.y();
        return *this;
    }
    Point &operator*=(_Tp p)
    {
        _x *= p;
        _y *= p;
        return *this;
    }
    Point &operator/=(_Tp p)
    {
        _x /= p;
        _y /= p;
        return *this;
    }
};

int xA, xB, xC, xD, yA, yB, yC, yD;
Point <double> A, B, C, D;
double v1, v2, v3;

template <typename _Tp>
_Tp Point <_Tp> ::x()
{
    return _x;
}

template <typename _Tp>
_Tp Point <_Tp> ::y()
{
    return _y;
}

double sqr(double x)
{
    return x * x;
}

double dist(Point <double> a,
            Point <double> b)
{
    Point <double> tmp = b - a;
    return sqrt(sqr(tmp.x()) + sqr(tmp.y()));
}

double func(Point <double> E,
            Point <double> F)
{
    return dist(A, E) / v1
    + dist(E, F) / v3
    + dist(F, D) / v2;
}

double Find_F(Point <double> E)
{
    Point <double> L = C, R = D, tmp, p, q;
    double ans = MAX;
	//一切的列舉變數都應使用區域性變數。
    while (dist(L, R) > zero)
    {
        tmp = (R - L) / 3;
        p = L + tmp;
        q = R - tmp;
        double fp = func(E, p);
        double fq = func(E, q);
        if (fp > fq) L = p;
        else R = q;
        if (fp < ans) ans = fp;
        if (fq < ans) ans = fq;
	//更新ans的值。
    }
    if (dist(C, D) < zero) ans = func(E, C);
	//特殊處理，當C，D重合時，F取C。
    return ans;
}

double Find_E()
{
    Point <double> L = A, R = B, tmp, p, q;
    double ans = MAX;
	//一切的列舉變數都應使用區域性變數。
    while (dist(L, R) > zero)
    {
        tmp = (R - L) / 3;
        p = L + tmp;
        q = R - tmp;
        double fp = Find_F(p);
        double fq = Find_F(q);
        if (fp > fq) L = p;
        else R = q;
        if (fp < ans) ans = fp;
        if (fq < ans) ans = fq;
	//更新ans的值。
    }
    if (dist(A, B) < zero) ans = Find_F(A);
	//特殊處理：當A，B重合時，E取A。
    return ans;
}

int main()
{
	freopen("walk.in", "r", stdin);
	freopen("walk.out", "w", stdout);
    scanf("%d%d%d%d%d%d%d%d%lf%lf%lf",
          &xA, &yA, &xB, &yB, &xC, &yC,
          &xD, &yD, &v1, &v2, &v3);
    A = Point <double> (xA, yA);
    B = Point <double> (xB, yB);
    C = Point <double> (xC, yC);
    D = Point <double> (xD, yD);
    printf("%.2lf\n", Find_E());
	return 0;
}