Показать сообщение отдельно
Старый 24.01.2012, 16:38
Lyso вне форума Посмотреть профиль Отправить личное сообщение для Lyso Посетить домашнюю страницу Lyso Найти все сообщения от Lyso
  № 1  
Ответить с цитированием
Lyso

Регистрация: Sep 2010
Адрес: Красноярск
Сообщений: 217
Отправить сообщение для Lyso с помощью Skype™
The bomb! Упаковка прямоугольников в комнате

У нас есть 2d комната определенной длинной и шириной. Также у нас есть n прямоугольников разного размера. Нужно расположить прямоугольники как можно плотнее, и их должно влезть как можно больше.

Искал способы решения, но нашел лишь такое решение, которое мне непонятно:
http://www.blackpawn.com/texts/lightmaps/

Помогите или разобраться с ссылкой или же предложите свой вариант.
__________________
Humanity.push(new Man());