Реализации алгоритмов/Задача о принадлежности точки многоугольнику: различия между версиями

== Python 3 ==

На Python программа несколько отличается от других языков в сторону компактности из-за особенностей адресации элементов массива. Не нужны дополнительные переменные.

<pre>

def inPolygon(x, y, xp, yp):

print( inPolygon(100, 0, (-100, 100, 100, -100), (100, 100, -100, -100)))

</pre>

 

== Быстрый алгоритм для случая, когда луч пересекает одну или несколько вершин ==