помогите разобраться с математической частью задачи

Рейтинг: -4Ответов: 1Опубликовано: 04.08.2023

Нужно взять прямоугольник со случайным размером (например 2000х1000) и неограниченное кол-во маленьких прямоугольников разных размеров (размеры маленьких прямоугольников меньше большого например 150х200), эти маленькие прямоугольники нужно разместить на первом большом прямоугольнике так чтобы они занимали минимальное пространство на нём. если на большом прямоугольнике заканчивается место, то берется еще один такой же прямоугольник.

всё делается в 2d и программа делается под пк

c# unity3d
Источник: Stack Overflow на русском

Ответы

▲ 0

Может быть что-то в стиле тетриса?) Типа ты условно разбиваешь большой прямоугольник на множество маленьких квадратиков, так же поступаешь и с остальными прямоугольниками, по квадратикам ты понимаешь какие заняты, какие доступны, ну а далее размещаешь каждый новый прямоугольник на тех квадратиках, которые свободны и наиболее близко расположены к занятым