
30.01.2016, 17:21
|
|
Регистрация: May 2011
Сообщений: 221
|
Еще раз привет, в этот раз я пришел к вам с более продуманным планом и более аккуратными картинками.
Вот как я вижу выполнение алгоритма (пока руками)
1) пустое поле
2) поставили новый прямоугольник
3) рассчитали 4 такие области в которых можно расположить новые прямоугольники в любом свободном месте
4) поставили новый прямоугольник
5) определили с какими уже существующими областями он пересекается и удалили эти области
6) рассчитали 5 новых областей в которых можно расположить новые прямоугольники в любом свободном месте
Собственно у меня вызывают вопросы пункты 3 и 6, потому что я не знаю КАК рассчитать эти области. То есть я не могу пока придумать алгоритм, который рассчитывал бы эти цветные области.
Последний раз редактировалось Фенёк; 30.01.2016 в 17:39.
|