C++线段求交：计算两条线段的交点

C++线段求交：计算两条线段的交点

在计算机图形学和计算几何中，求解线段交点是一个常见的问题。本文将介绍如何使用C++编程来计算两条线段的交点。我们将使用基本的几何算法和条件来确定线段是否相交，并计算出它们的交点。

算法思路：

1. 判断两条线段是否相交
2. 如果相交，则计算出交点的坐标

判断线段相交的条件：

1. 两条线段的两个端点分别位于另一条线段的两侧
2. 两条线段的斜率不同（除非它们是平行的）

下面是C++代码实现：

#include 

struct Point {
   
    double x, y;
};

// 计算两点之间的斜