IT-аутсорсинг — удалённая работа в Санкт-Петербурге

Решить задачу. Решение задачи без применения программирования, нужен математический подход. На выходе нужен псевдокод + условия. Описание задачи: Задав простой многоугольник с n вершинами, дайте алгоритм заметающей прямой (sweep line alogorithm) для вычисления длины самого длинного вертикального отрезка прямой, который можно поместить во внутреннюю часть многоугольника. - Укажите, какие события и как они организованы. - Укажите состояние линии развертки и как оно организовано. - Приведите алгоритм обработки каждого события. - Какова временная сложность вашего алгоритма как функция от n? (Big O notation) Входом в вашу задачу является простой многоугольник. Выходом должен быть вертикальный отрезок максимальной длины, который можно поместить внутрь многоугольника (и его длина).