Головоломка: Найдите самый большой прямоугольник (задача о максимальном прямоугольнике)

@lassevk

Я нашел указанную algorithm-design статью от DDJ: The Maximal Rectangle Problem

algorithm

language-agnostic

math

geometry

2022-10-22T02:49:18+00:00
Вопросы с похожей тематикой, как у вопроса:

Головоломка: Найдите самый большой прямоугольник (задача о максимальном прямоугольнике)

Элегантный / чистый (особый случай) алгоритм обхода прямой сетки?

Вычислить самый большой прямоугольник во повернутом прямоугольнике

Как рассчитать, лежит ли что-то в чьем-то поле зрения

Определение пересечения треугольника и плоскости

Как создать набор точек, равномерно распределенных по периметру эллипса?

Лучший способ найти точку на окружности, ближайшую к данной точке

Уравнение для проверки, находится ли точка внутри круга

Многоугольник, охватывающий набор точек

Как найти две самые далекие точки?

Нарисуйте круг с определенным количеством пикселей

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

Узнайте, пересекаются ли два треугольника или нет

Как проверить, пересекает ли отрезок прямой прямоугольник?

Алгоритм обнаружения пересечения двух прямоугольников?