Расчет возможности поместить несколько коробок в одну коробку

matKonstantin

Новичок
Здравствуйте!

Столкнулся с такой задачей:
Транспортная компания отправляет грузы в коробах размером 120х80х50. При покупке на сайте необходимо определить, сколько понадобится коробов для перевозки всех заказанных товаров, и в зависимости от этого выставить цену за доставку. Габаритные размеры товаров известны, естественно.

По сути, как я понимаю, можно вычислять каждый раз размеры всех возможных пустых объемы в виде параллелограммов. Когда помещается первый товар, все просто. Но когда добавляется второй, третий, четвертый и т.д., становится все сложнее обновлять эти размеры.

Сам голову ломал, в поисковиках поискал, пока не придумал решения. Давайте думать вместе :)
 
Сверху