Геометрия. Параллель A. 21.11.2020.
00:00:00 - Вектор, прямая, площаль треугольника, уравнение прямой 00:21:26 - Алгоритм Джарвиса 00:26:40 - Алгоритм Грэхема 00:30:25 - Алгоритм Эндрю 00:32:04 - Алгоритм Чена 00:45:57 - Касательная к многоугольнику 01:09:48 - Проверка, что точка лежит в многоугольнике 01:38:50 - Ближайшие точки, разделяй и властвуй 01:47:19 - Пересечение полуплоскостей 02:22:09 - Поиск пары пересекающихся отрезков 02:28:32 - Формула Пика 02:38:33 - Формула Эйлера 02:51:47 - Выделение граней плоского графа 02:59:30 - Сумма Минковского 03:10:52 - Квадродерево 03:16:52 - Ближайшие точки (рандом) 03:28:08 - Точка внутри пересечения полуплоскостей (рандом) 03:36:51 - Минимальная покрывающая окружность (рандом) 03:48:56 - Разбор тематического контеста
00:00:00 - Вектор, прямая, площаль треугольника, уравнение прямой 00:21:26 - Алгоритм Джарвиса 00:26:40 - Алгоритм Грэхема 00:30:25 - Алгоритм Эндрю 00:32:04 - Алгоритм Чена 00:45:57 - Касательная к многоугольнику 01:09:48 - Проверка, что точка лежит в многоугольнике 01:38:50 - Ближайшие точки, разделяй и властвуй 01:47:19 - Пересечение полуплоскостей 02:22:09 - Поиск пары пересекающихся отрезков 02:28:32 - Формула Пика 02:38:33 - Формула Эйлера 02:51:47 - Выделение граней плоского графа 02:59:30 - Сумма Минковского 03:10:52 - Квадродерево 03:16:52 - Ближайшие точки (рандом) 03:28:08 - Точка внутри пересечения полуплоскостей (рандом) 03:36:51 - Минимальная покрывающая окружность (рандом) 03:48:56 - Разбор тематического контеста