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