Два множества точек задают два выпуклых многоугольника, не лежащих один внутри другого. Определить расстояние между этими многоугольниками с линейной оценкой трудоемкости по суммарному количеству вершин. Предполагается, что в файле записано несколько пар чисел, которые можно рассматривать как координаты множества точке на плоскости или как координаты множества концов отрезков на прямой. Помогите, пожалуйста, написать на С или С++!

 

Просто по формуле сделай и все.
Пример на паскале Паскаль. вычисления расстояния между двумя точками, заданными на плоскости их координатами - Помощь студентам - Форум программистов

 

Просто по формуле сделай и все.
Пример на паскале Паскаль. вычисления расстояния между двумя точками, заданными на плоскости их координатами - Помощь студентам - Форум программистов

Не известно какие точки принадлежать к какому многоугольнику