Задача про многоугольник PascalABC
На плоскости задан выпуклый многоугольник и несколько отрезков, для каждого отрезка определите лежит ли он полностью в многоугольнике
Ввод :
первая строка содержит N- количество вершин многоугольника . Следующие N строк по 2 числа - координаты вершин многоугольника
Следующая строка m - количество отрезков
Следующие m строк - 4 числа, координаты начала и конца отрезков
Пример :
4
0 0
2 0
2 2
0 2
3
0 0 1 0
1 1 2 2
1 1 1 3
Вывод :
YES
YES
NO
Отрезок внутри выпуклого многоугольника, если оба его конца внутри выпуклого многоугольника.
Точка внутри выпуклого многоугольника, если луч из точки в любую сторону пересечет одну и только одну сторону выпуклого многоугольника (отдельно проверить углы многоугольника, там нюансы). Или площадь всех треугольников, построенных на каждой из сторон многоугольника с точкой в качестве третьего угла равна площади самого многоугольника. Или есть еще несколько способов.