Количество точек пересечения отрезка и произвольного многоугольника

Нужно найти количество точек пересечения отрезка и произвольного многоугольника(нету точек, одна, две и больше). Дается файл с двумя точками отрезка и все остальные точки - точки многоугольника. Знаю, что надо юзать векторное произведение(представлять стороны многоугольника как вектора и смотреть расположение концов отрезка относительно сторон). Не понимаю как действовать в случае вогнутого многоугольника?


Ответы (0 шт):