Задачник Базовый курс EN

Как устроен

заметающая прямая

Статьи

GEO Приём Заметающая прямая Упростите берега мира до 0,2° — и в 72 местах они пересекутся. Прямая с запада на восток найдёт их все, сравнив только соседей. O((n + k) log n) 3 задачи

Задачи

Граница без петель Покрытие снимками Сколько людей в прямоугольнике

Часто рядом

пересечения 1 геоданные 1 карты и навигация 1 дерево отрезков 1 многоугольник 1