Алгоритмические задачи
Общий поток: LeetCode + e-maxx. Данные хранятся в отдельных LiteDB.
E078. Нахождение уравнения прямой для отрезка
e-maxx · algorithm · оригинал: C/C++
E079. Точка пересечения прямых
e-maxx · algorithm · оригинал: C/C++
E080. Пересечение двух отрезков
e-maxx · algorithm · оригинал: C/C++
E081. Нахождение площади простого многоугольника
e-maxx · algorithm · оригинал: C/C++
E082. Теорема Пика. Нахождение площади решётчатого многоугольника
e-maxx · algorithm · оригинал: C/C++
E083. Задача о покрытии отрезков точками
e-maxx · algorithm · оригинал: C/C++
E084. Центры тяжести многоугольников и многогранников
e-maxx · algorithm · оригинал: C/C++
E085. Пересечение окружности и прямой
e-maxx · algorithm · оригинал: C/C++
E086. Пересечение двух окружностей
e-maxx · algorithm · оригинал: C/C++
E087. Построение выпуклой оболочки обходом Грэхэма
e-maxx · algorithm · оригинал: C/C++
E088. Нахождение площади объединения треугольников. Метод вертикальной декомпозиции
e-maxx · algorithm · оригинал: C/C++
E089. Проверка точки на принадлежность выпуклому многоугольнику
e-maxx · algorithm · оригинал: C/C++
E090. Нахождение вписанной окружности в выпуклом многоугольнике с помощью тернарного поиска
e-maxx · algorithm · оригинал: C/C++
E091. Нахождение вписанной окружности в выпуклом многоугольнике методом "сжатия сторон" ("shrinking sides") за
e-maxx · algorithm · оригинал: C/C++
E092. Диаграмма Вороного в 2D
e-maxx · algorithm · оригинал: C/C++
E093. Нахождение всех граней, внешней грани планарного графа
e-maxx · algorithm · оригинал: C/C++
E094. Нахождение пары ближайших точек
e-maxx · algorithm · оригинал: C/C++
E095. Преобразование геометрической инверсии
e-maxx · algorithm · оригинал: C/C++
E096. Поиск общих касательных к двум окружностям
e-maxx · algorithm · оригинал: C/C++
E097. Поиск пары пересекающихся отрезков алгоритмом заметающей прямой за O (N log N)
e-maxx · algorithm · оригинал: C/C++