170
правок
Изменения
Нет описания правки
== Невыпуклый многоугольник ==
Если точка лежит на ребре, сразу вернём true.
Очевидно, что, если пустить из точки луч, то по чётности числа пересечений с рёбрами многоугольника можно определить, внутри точка лежит или снаружи.
