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