C++ 几何算法 - 求两条直线交点

一：算法介绍

        1. 首先定义两条直线方程：

        

        2. 解方程，求出x, y坐标

        

        3. 如果x分母的行列式等于0， 说明两条直线平行或方向相反

        

       4. 如果x，y分母的行列式都等于0，说明两条线重叠

         

二：代码实现:

#include <cmath>
#include <iostream>class Point2D {
public:double x, y;
};class Line2D {
public:double a, b, c;
};const double EPS = 1e-9;double det(double a, double b, dou