C++三点球圆心

假设有三个点 (x1, y1), (x2, y2), (x3, y3)，我们要求这三个点构成的圆的圆心坐标 (x, y)。

根据三角形外心的性质，圆心是通过三个点的垂直平分线的交点。因此，我们可以先求出任意两个点的垂直平分线，然后求出这两条垂直平分线的交点即可。

具体的计算方法如下：

1. 求出两个点的中点坐标：

x12 = (x1 + x2) / 2 y12 = (y1 + y2) / 2

x23 = (x2 + x3) / 2 y23 = (y2 + y3) / 2

2. 求出两个点的斜率：

k12 = (y2 - y1) / (x2 - x1) k23 = (y3 - y2) / (x3 - x2)

注意，当两个点的横坐标相同时，斜率无定义。此时垂直平分线的斜率为0。

3. 求出两个点的垂线斜率：

k12p = -1 / k12 k23p = -1 / k23

注意，当两个点的斜率为0时，垂线斜率无定义。此时垂直平分线的斜率为正无穷或负无穷。

4. 求出两个点的垂线截距：

b12p = y12 - k12p * x12 b23p = y23 - k23p * x23

5. 求出两条垂线的交点坐标：

x = (b23p - b12p) / (k12p - k23p) y = k12p * x + b12p

最终的结果就是圆心坐标 (x, y)