Найти окружность с минимальным радиусом, содержащую все множество точек (распараллелить код)

Для начала надо определиться что этот код ошибочный.

Контрпример:

Кликните здесь для просмотра всего текста

Максимальное расстояние между D и F.
Точки A и B вне первой окружности.
Если построить описанную окружность для ADF, то точка B не попадёт в неё.
Аналогично для BDF и A

Надо понять, что возможны два пути:

- Минимальная окружность может строиться по двум точкам (тогда как раз они будут максимально удалены). Центр этой окружности как раз посередине между этими точками.

- Проходит по трём точкам. Тогда описанная окружность будет нужной.

Рекомендую решить задачу наивным методом и самостоятельно (хотя бы без openmp).

Определите циклы которые можно распараллелить.

И вот если что-то не получится конкретно, то покажите код и места где не понимаете.