Показать сообщение отдельно
Старый 30.01.2016, 17:21
Фенёк вне форума Посмотреть профиль Отправить личное сообщение для Фенёк Найти все сообщения от Фенёк
  № 8  
Ответить с цитированием
Фенёк

Регистрация: May 2011
Сообщений: 221
Еще раз привет, в этот раз я пришел к вам с более продуманным планом и более аккуратными картинками.

Вот как я вижу выполнение алгоритма (пока руками)

1) пустое поле
2) поставили новый прямоугольник
3) рассчитали 4 такие области в которых можно расположить новые прямоугольники в любом свободном месте
4) поставили новый прямоугольник
5) определили с какими уже существующими областями он пересекается и удалили эти области
6) рассчитали 5 новых областей в которых можно расположить новые прямоугольники в любом свободном месте

Собственно у меня вызывают вопросы пункты 3 и 6, потому что я не знаю КАК рассчитать эти области. То есть я не могу пока придумать алгоритм, который рассчитывал бы эти цветные области.
Миниатюры
Нажмите на изображение для увеличения
Название: 3.jpg
Просмотров: 78
Размер:	135.7 Кб
ID:	32002  


Последний раз редактировалось Фенёк; 30.01.2016 в 17:39.