 |
|
|
 
|
|
Определение размеров пустой области 
| _Y_ |
|
|||
 Эксперт  Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
ЗЫ: Еще точнее - алгоритм находит позицию с наименьшим Y, в которую удобно вставить верхний край прямоугольника. Если зазоров на одном уровне несколько - одну из таких позиций. А уж как прямоугольник строить это отдельно надо придумывать. (слово "удобно" здесь не означает "обязательно")
-------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
Загрузка ...
| SANCHO123 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 25.5.2008 Репутация: нет Всего: нет |
Придумал. Спасибо
 |
|||
|
||||
| Mirkes |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 586 Регистрация: 18.8.2011 Где: Красноярск Репутация: 4 Всего: 17 |
Простите за занудство, но зачем каждый раз все строить с нуля? Почему не держать области сразу и при добавлении каждого прямоугольника не модифицировать те области, которые задеты? Это будет намного быстрее и проще.
-------------------- Mirkes |
|||
|
||||
| _Y_ |
|
|||
|
Эксперт Профиль Группа: Завсегдатай Сообщений: 1651 Регистрация: 27.11.2006 Репутация: 8 Всего: 34 |
Мне кажется задача и состоит именно в поиске областей. А уж как заполнять их - дело вкуса. -------------------- Я вот в этом поучаствовал: http://sbor-nik.appspot.com/kick.jsp?id=sbor5737960678883328 (на правах саморекламы:) |
|||
|
||||
| SANCHO123 |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 18 Регистрация: 25.5.2008 Репутация: нет Всего: нет |
Именно так. Но проще перестроить большую часть области, чем искать точные размеры области для перестройки. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0770 ] [ Использовано запросов: 20 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |