Изменения

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

262 байта убрано, 19:53, 19 апреля 2012

→‎Структура данных

*Если текущий узел соответсвует вершине, то смотрим левее или правее мы находимся(проверка по <tex>x</tex>-координате).

*Если текущий узел соответствует отрезку, то смотрим выше или ниже мы находимся(проверка по <tex>y</tex>-координате).

*Плохие случаи:

~~Мы находимся на одной вертикали с вершиной~~

~~Мы находимся на отрезке~~

~~(Решение: молиться, или просто обрабатывать вручную.)~~

==Алгоритм==

228

правок