1302
правки
Изменения
м
→Два выпуклых многоугольника
В итоге мы получили набор отрезков {{---}} границу пересечения многоугольников. Из них составим многоугольник, который и будет ответом.
Заметим, что алгоритм работает за линейное (офигеть, да?) время. '''Основная идея {{---}} в том, чтобы следить за областью и понимать, является ли она пересечением или нет.'''
====Два многоугольника====
