| ||||||||
| ||||||||
|
|
|||||||||||||||||
24.01.2012, 16:38
|
|
||||
|
Регистрация: Sep 2010
Адрес: Красноярск
Сообщений: 217
|
Упаковка прямоугольников в комнате
У нас есть 2d комната определенной длинной и шириной. Также у нас есть n прямоугольников разного размера. Нужно расположить прямоугольники как можно плотнее, и их должно влезть как можно больше.
Искал способы решения, но нашел лишь такое решение, которое мне непонятно: http://www.blackpawn.com/texts/lightmaps/ Помогите или разобраться с ссылкой или же предложите свой вариант.
__________________
Humanity.push(new Man()); |
 |
Часовой пояс GMT +4, время: 10:23. |
|
|
« Предыдущая тема | Следующая тема » |
|
|
Древовидный вид