Задача №1907 "Площадь многоугольника" (
Тема: Геометрия / Бинарный поиск
00:00 Формулировка задачи
02:56 Частичное решение - 40 баллов
06:44 Полное решение
07:40 Доказательство №1 (Дэвид Эппштейн)
09:25 Доказательство №2 (Дон Ребл)
11:49 Порядок сторон не имеет значения
12:15 Алгоритмическая реализация
https://acmp.ru/asp/do/index.asp?main...