Определить пересекает ли прямая отрезок. Дано: ● коеффициенты прямой k и b. ● координаты точек отрезка x1, y1, x2, y2.
Прямая пересечёт отрезок, если концы отрезка лежать по разные стороны от прямой. Одна полуплоскость задаётся неравенством y>kx+b, другая y (y1 - kx1 + b)(y2 - kx2 + b) < 0