Полигон

[LOVELY]

В Паскале вот этот "страх" решите пожалуйста) буду оч благодарна...

Дан полигон, необязательно выпуклый. Дана точка P с координатами х0 у0. Определяется, находится ли точка Р внутри полигона.
файл Пол.тхт содержит в первой строче координаты Р. Во второй количество вершин полигона. и далее координаты вершин.
ввод

12 6
16
3 2
3 11
13 11
13 10
7 10
7 9
13 9
13 8
7 8
7 4
11 4
11 6
8 6
8 7
13 7
13 2

вывод ДА

[RUSt88]

полигон - это есть функция плоскости в пространстве (если не ошибаюсь), соответственно нужно изучить раздел вычмата или матана, где имеется формула нахождения принадлежности точки плоскости в пространстве

или проще - сравниваем координаты точкис максимумами вершин полигона, если координаты точки =< максимумам координат вершин, знач точка принадлежит, если нет - то нет, как говорится

[LeBron]

Более-менее простое решение за O(n) - строить треугольники, у которых 2 вершины являются вершинами полигона, а третья - наша точка. Суммирум площади всех треугольников и сравниваем с площадью полигона (площадь полигона считаем обходом по периметру и формулой трапеций, 2 строчки получится), если больше - точка снаружи, если равна, или же больше в пределах eps - внутри. При этом, если хоть одна из площадей теругольников была равной 0 - точка на границе.

RUSt88, не усложняйте так. А про максимумы - не верно.