三角形外心 c++

三角形外心是三角形三条边的垂直平分线的交点，可以通过求出三角形的垂直平分线交点来得到。假设三角形的三个顶点分别为 A(x1, y1), B(x2, y2), C(x3, y3)，则外心的坐标为：

x = ((y2 - y1) * (y3 - y1) * (y3 - y2) + (x3 * x3 - x1 * x1) * (y2 - y1) + (x2 * x2 - x1 * x1) * (y1 - y3)) / (2 * (x2 - x1) * (y3 - y1) - 2 * (x3 - x1) * (y2 - y1))
y = ((x2 - x1) * (x3 - x1) * (x3 - x2) + (y3 * y3 - y1 * y1) * (x2 - x1) + (y2 * y2 - y1 * y1) * (x1 - x3)) / (2 * (y2 - y1) * (x3 - x1) - 2 * (y3 - y1) * (x2 - x1))