|
|
|
Индекс к множеству прямоугольников
|
|||
|---|---|---|---|
|
#18+
Задача: Имеется некоторое множество прямоугольников с вещественными координатами (в первом приближении можно привести к целочисленным). Их расположение произвольное, координаты ограничений не имеют, размеры имеют ограничения сверху/снизу. Также имеется некоторый целевой прямоугольник . Нужно: выбрать из исходного множества подможество в котором каждый элемент пересекается с . Существуют способы решения без полного перебора? N может быть порядка 1000000. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 19:53 |
|
||
|
Индекс к множеству прямоугольников
|
|||
|---|---|---|---|
|
#18+
... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 20:01 |
|
||
|
Индекс к множеству прямоугольников
|
|||
|---|---|---|---|
|
#18+
Малыхин Сергей Подойдет? Похоже, да. Спасибо. ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 21.01.2014, 20:08 |
|
||
|
|
start [/forum/topic.php?fid=16&msg=38533652&tid=1341496]: |
0ms |
get settings: |
5ms |
get forum list: |
11ms |
check forum access: |
2ms |
check topic access: |
2ms |
track hit: |
48ms |
get topic data: |
6ms |
get forum data: |
1ms |
get page messages: |
29ms |
get tp. blocked users: |
1ms |
| others: | 194ms |
| total: | 299ms |
| 0 / 0 |
