Видеозаписи лекций ЛКШ
Площадь объединения прямоугольников: идея алгоритма, сжатие координат
Лектор: Пётр Калинин
2013.Июль
Параллель B'
Сканирующая прямая
Площадь объединения прямоугольников: идея алгоритма, сжатие координат
Площадь объединения прямоугольников: реализация.
Другие применения: количество заполненных слоев в Тетрисе; площадь внутренности ломаной.
Разбор задачи A ("Пересечение прямоугольников") из контеста четвертого дня.
Разбор задачи B ("Кассы") из контеста четвертого дня: пересечение отрезков на окружности.
Разбор задачи C ("Точки и отрезки") из контеста четвертого дня.