Question

Определить пересекает ли прямая отрезок.
Дано:
● коеффициенты прямой k и b.
● координаты точек отрезка x1, y1, x2, y2.

Answer 1

Прямая пересечёт отрезок, если концы отрезка лежать по разные стороны от прямой. Одна полуплоскость задаётся неравенством y>kx+b, другая y<kx+b, тогда для рассматриваемых точек значение выражения y-kx+b должно быть разных знаков.

(y1 - kx1 + b)(y2 - kx2 + b) < 0