Алгоритмы и структуры данных 11. Сумма Минковского

00:00:00 - Введение 00:00:38 - Задача о паре самых удалённых точек в множестве 00:04:54 - Лемма о диаметре 00:08:04 - Алгоритм нахождения пары самых удалённых точек в множестве 00:14:54 - Как делать повороты? 00:25:58 - Утверждение о трапеции 00:30:48 - Сумма Минковского 00:32:30 - Почему сумма Минковского двух выпуклых многоугольников тоже будет выпуклым многоугольником? 00:50:58 - Алгоритм нахождения суммы Минковского 00:59:22 - Почему алгоритм корректнен? 01:09:09 - Как проверить, пересекаются ли два выпуклых многоугольника? 01:11:10 - Как найти расстояние между двумя выпуклыми многоугольниками? 01:17:00 - Как проверить, принадлежит ли точка многоугольнику? Дата лекции: 18.11.2021 Лектор: Степанов Илья Монтаж: Алексей Горбулев