Найти длину пути между точками, проходящего вне окружности

У меня возникли проблемы с решением задачи по программированию на геому. Надо посчитать длину такого кратчайшего пути между точками, чтобы он не проходил внутри окружности. (Точки и путь могут лежать на самой окружности). Можете, пожалуйста сказать как решать в теории или запрогать.(если код, то желательно на с++/python)

Формат ввода: Во входном файле записаны сначала координаты точек: x1, y1, x2, y2, а затем — координаты центра и радиуса окружности: Ox, Oy, r. Все координаты — целые числа из диапазона от -32000 до 32000. Радиус окружности — натуральное число, не превышающее 32000.

Формат вывода: Выведите в выходной файл одно число — длину самого короткого безопасного пути с точностью не менее 6 знаков после запятой.


Ответы (0 шт):