Точка в многоугольнике

Ответить
ANRI
Сообщения: 3
Зарегистрирован: 19 ноя 2010, 22:16

Даны натуральное число n(n>2) и действительные числа g,h,x1,y1,x2,y2,...,xn,yn.Точки с координатами (xi,yi) (i=1,...,n) являются вершинами произвольного многоугольника,заданными впорядке обхода его по периметру.Определить,лежит ли точка с координатами (g,h) внутри многоугольника.Здесь может оказаться полезной подпрограмма вычисления координат точки пересечения двух прямых.
Ответить