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