Тернарный поиск!

@VecheRR · Регистрация: 24.02.2018

Author24 — интернет-сервис помощи студентам

Не очень разобрался в теме, в интернете про тернарный поиск особо найти ничего не могу. Смог написать только программу, которая находит максимум в фунции:

C++

#include <iostream>
#include <vector>
#include <string>
#include <iomanip>
#include <cmath>
#include <algorithm>
const double eps = 1e-4;
double a, b, c, l, r;
double f(double x){
    return ((a * x * x) + (b * x) + c);
}
double TernSearch(double L, double R){
    if(R - L > eps){
        return f((L + R) / 2);
    }
    double a = (L + (R - L) / 3), b = (R - (R - L) / 3);
    (f(a) < f(b)) ? R = b : L = a;
    return TernSearch(L, R);
}
using namespace std;
int main(){
    cin >> a >> b >> c >> l >> r;
    cout << fixed << setprecision(6) << TernSearch(l, r);
}

На следующей задаче тупик. Надеюсь кто-нибудь поможет разобраться в этой теме

Вот сама задача
Паук и паучиха плывут по озеру на двух веточках. Плавать они не умеют, поэтому смогут встретиться только тогда, когда веточки соприкоснутся.

Считая, что веточки имеют форму отрезков, и что они плывут с постоянными скоростями, определите, сколько осталось ждать встречи несчастным членистоногим.
Входные данные

Входной файл содержит 12 чисел: x1, y1, x2, y2, x3, y3, x4, y4, v1x, v1y, v2x, v2y. Координаты вершин первого отрезка: (x1, y1) и (x2, y2), координаты вершин второго отрезка: (x3, y3) и (x4, y4), скорость первого отрезка (v1x, v1y), скорость второго отрезка (v2x, v2y). Все числа целые и не превосходят по модулю 104. В начальный момент времени веточки не соприкасаются. Гарантируется, что веточки имеют ненулевую длину.
Выходные данные

Выведите в выходной файл время до ближайшего момента, когда веточки соприкоснутся, с ошибкой не более 10−4. Если веточки не соприкоснутся никогда, выведите число -1.
Примеры
Входные данные

0 0 -1 3
4 4 7 7
3 0
0 -1

Выходные данные

1.6

Входные данные

0 0 -1 3
4 4 7 7
1 0
0 -3

Выходные данные

-1

	24.02.2018, 21:26