Задачка с расстановкой прямоугольников? Друзья я не математик, но у меня возникла такая вот нехитрая задачка. Посоветуйте, в каком направлении «копать».
Дан прямоугольник-контейнер с изменяющимися шириной и высотой. Еще есть n-прямоугольников-детей. Задача заключается в том, чтобы заполнить контейнер прямоугольниками-детьми, таким образом, чтоб они занимали как можно большую площадь прямоугольника-контейнера (они могут располагаться как по горизонтали так и по вертикали и даже в несколько строк и столбцов если контейнер большой, а «детей» много). Ситуация омрачается еще тем, что прямоугольники-дети должны быть с одинаковыми размерами (но возможно мне это только кажется).
Подскажите, какие алгоритмы может посмотреть или уже есть реализации нечто подобного? Всю голову себе уже «сломал».
За любую помощь буду благодарен! Спасибо.
Задачка с расстановкой прямоугольников? Друзья я не математик, но у меня возникла такая вот нехитрая задачка. Посоветуйте, в каком направлении «копать».
Дан прямоугольник-контейнер с изменяющимися шириной и высотой. Еще есть n-прямоугольников-детей. Задача заключается в том, чтобы заполнить контейнер прямоугольниками-детьми, таким образом, чтоб они занимали как можно большую площадь прямоугольника-контейнера (они могут располагаться как по горизонтали так и по вертикали и даже в несколько строк и столбцов если контейнер большой, а «детей» много). Ситуация омрачается еще тем, что прямоугольники-дети должны быть с одинаковыми размерами (но возможно мне это только кажется).
Подскажите, какие алгоритмы может посмотреть или уже есть реализации нечто подобного? Всю голову себе уже «сломал».
За любую помощь буду благодарен! Спасибо.
Дан прямоугольник-контейнер с изменяющимися шириной и высотой. Еще есть n-прямоугольников-детей. Задача заключается в том, чтобы заполнить контейнер прямоугольниками-детьми, таким образом, чтоб они занимали как можно большую площадь прямоугольника-контейнера (они могут располагаться как по горизонтали так и по вертикали и даже в несколько строк и столбцов если контейнер большой, а «детей» много). Ситуация омрачается еще тем, что прямоугольники-дети должны быть с одинаковыми размерами (но возможно мне это только кажется).
Подскажите, какие алгоритмы может посмотреть или уже есть реализации нечто подобного? Всю голову себе уже «сломал».
За любую помощь буду благодарен! Спасибо.
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для решения данной задачи вы можете использовать алгоритмы размещения объектов в прямоугольнике, такие как алгоритмы упаковки (packing algorithms). Например, алгоритмы упаковки прямоугольников, такие как алгоритмы "Guillotine" или "Shelf", могут помочь вам решить данную задачу.
Вы также можете посмотреть на алгоритмы поиска оптимального расположения прямоугольников, такие как алгоритмы "Rectangle Packing", которые могут помочь вам найти оптимальное расположение прямоугольников-детей внутри прямоугольника-контейнера.
Надеюсь, эти подсказки помогут вам решить задачу. Удачи!