228
правок
Изменения
→Структура данных
Еcть два правила:
*Если текущий узел соответсвует вершине, то смотрим левее или правее мы находимся(проверка по <tex>x</tex>-координате)выбираем лексикографически нужную.
*Если текущий узел соответствует отрезку, то смотрим выше или ниже мы находимся(проверка по <tex>y</tex>-координате).