Shturm
Гигант мысли
Алгоритм: Разложить фигуры на плоскости
Доброго всем дня.
Возникла такая проблема:
Дано:
1. Набор квадратов произвольного размера. Размер каждого известен, и каждый имеет уникальный ID
2. Плоскость (квадрат, или прямоугольник, если это имеет значение) с минимально необходимым размером (площадью).
Необходимо:
Разложить вышеупомянутые квадраты на вышеупомянутой плоскости так, чтобы между ними
оставалось как можно меньше незанятого пространства (свободное пространство сводилось к краям плоскости).
Т.е. на выходе алгоритма мы должны получить координаты расположения для каждого квадрата относительно плоскости.
Подскажите пожалуйста, в какой стороне можно накопать похожий алгоритм.
Хотя бы ключевые слова для поиска, а то я даже не представляю, к какому разделу математики все это отнести
Доброго всем дня.
Возникла такая проблема:
Дано:
1. Набор квадратов произвольного размера. Размер каждого известен, и каждый имеет уникальный ID
2. Плоскость (квадрат, или прямоугольник, если это имеет значение) с минимально необходимым размером (площадью).
Необходимо:
Разложить вышеупомянутые квадраты на вышеупомянутой плоскости так, чтобы между ними
оставалось как можно меньше незанятого пространства (свободное пространство сводилось к краям плоскости).
Т.е. на выходе алгоритма мы должны получить координаты расположения для каждого квадрата относительно плоскости.
Подскажите пожалуйста, в какой стороне можно накопать похожий алгоритм.
Хотя бы ключевые слова для поиска, а то я даже не представляю, к какому разделу математики все это отнести
