C++ Пересечение отрезков

[Liza Dalbek]

Как найти точку пересечения отрезков??

[KEA0301]

Найти уравнение прямых, на которых лежат отрезки, и решить систему из 2-х уравнений.

[Liza Dalbek]

struct pt {
double x, y;
};

struct line {
double a, b, c;
};

const double EPS = 1e-9;

double det (double a, double b, double c, double d) {
return a * d - b * c;
}

bool intersect (line m, line n, pt & res) {
double zn = det (m.a, m.b, n.a, n.b);
if (abs (zn) < EPS)
return false;
res.x = - det (m.c, m.b, n.c, n.b) / zn;
res.y = - det (m.a, m.c, n.a, n.c) / zn;
return true;
}

bool parallel (line m, line n) {
return abs (det (m.a, m.b, n.a, n.b)) < EPS;
}

bool equivalent (line m, line n) {
return abs (det (m.a, m.b, n.a, n.b)) < EPS
&& abs (det (m.a, m.c, n.a, n.c)) < EPS
&& abs (det (m.b, m.c, n.b, n.c)) < EPS;
}