• Курсы Академии Кодебай, стартующие в мае - июне, от команды The Codeby

    1. Цифровая криминалистика и реагирование на инциденты
    2. ОС Linux (DFIR) Старт: 16 мая
    3. Анализ фишинговых атак Старт: 16 мая Устройства для тестирования на проникновение Старт: 16 мая

    Скидки до 10%

    Полный список ближайших курсов ...

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

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

Snak

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

Squ0nk

Green Team
30.10.2017
178
79
BIT
2
Просто по формуле сделай и все.
Пример на паскале
 
Мы в соцсетях:

Обучение наступательной кибербезопасности в игровой форме. Начать игру!