Определить попадание точки в многоугольник

Добрый день.
Нужно написать программу в Си которая при заданных данных(координат точек) в 2D сможет определить лежит ли точка в выпуклом N-угольнике.Программа должна закончить ввод координат многоугольника при нажатии клавиш Ctrl+Z.То есть многоугольник может быть 3,4,5...100 и.т.д.
Для начала надо определить выпуклый это N-угольник или нет,если нет то 'закончить программу'.
Если же это выпуклый многоугольник то определить принадлежит ли данная точка многоугольнику.
при вводе меньше чем 3 вершин 'закончить ввод данных' или букв знаков и тому подобное.
вот пример:
Ввести координаты точки:
4 1
Ввести координаты N-угольника:
0 0
10 0
5 10
Точка лежит внутри многоугольника

Ввести координаты точки:
4 -2
Ввести координаты N-угольника:
0 0
10 0
8 10
2 10
Точка лежит внутри многоугольника


Может подкинете идейку как правильно начать.
Как вводить бесконечное число переменных так чтобы они потом использовались в задонную мною формулу?(определение является ли выпуклым или нет используя например сумму углов меньше 180 градусов и принадлежит ли точка многоугольнику используя векторы)
Буду очень признателен если поможете)

0