Проблема Написать программу, которая находит расстояние между многоугольниками

  • Автор темы Автор темы Snak
  • Дата начала Дата начала
S

Snak

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

Взломай свой первый сервер и прокачай скилл — Начни игру на HackerLab

🚀 Первый раз на Codeby?
Гайд для новичков: что делать в первые 15 минут, ключевые разделы, правила
Начать здесь →
🔴 Свежие CVE, 0-day и инциденты
То, о чём ChatGPT ещё не знает — обсуждаем в реальном времени
Threat Intel →
💼 Вакансии и заказы в ИБ
Pentest, SOC, DevSecOps, bug bounty — работа и проекты от проверенных компаний
Карьера в ИБ →

HackerLab