Изменения

Перейти к: навигация, поиск

Трапецоидная карта

43 байта убрано, 11:57, 16 февраля 2012
Постановка задачи
Трапецоидная карта - геометрическая структура позволяющая локализоваться на площади за <tex>O(log(n))</tex>.
==Постановка задачи==
Предположим, у нас есть наши координаты, и есть карта мира.
Мы можем найти по карте наше местоположение и сказать в какой области стране мы находимся. Области задаются отрезкамизамкнутыми ломаными.
'''Формальная постановка задачи''' Есть множество отрезков на плоскости. Есть запрос (точка q), на выход подается выходе {{---}} область заданная какими-то отрезками , в которой находится точка q.
==Структура данных==
Анонимный участник

Навигация