平面三个点系列

如何判断三点共线

题目：已知平面的三个点，p₁(x₁,y₁)，p₂(x₂,y₂)，p₃(x₃,y₃)，判断他们是否共线

方法一：

判断直线（p₁—>p₂）和直线（p₁—>p₃）的斜率是否相同，即(y₂-y₁)/(x₂-x₁) 是否等于(y₃-y₁)/(x₃-x₁)，也就是：(y₂-y₁) * (x₃-x₁) - (y₃-y₁) * (x₂-x₁) 是否等于零。

方法二：

用行列式求解三角形面积，判断面积是否为0

S = 1/2*(x1y2+x2y3*+x3y1-x3y2-x2y1-x1y3)

方法三：

海伦公式求解三角面积，判断面积是否为零。海伦公式：S=sqrt(p * (p-a) * (p-b) * (p-c))。其中a,b,c为三角形边长，p是三角形的半周长。

已知不共线三点坐标，求解外心坐标，外接圆半径

问题：已知不共线的三点(x₁,y₁)，(x₂,y₂)，(x₃,y₃)，求解外接圆半径 r 和圆心坐标(x,y)
则有圆的公式：
(x₁-x)² + (y₁-y)² = r² (1)
(x₂-x)² + (y₂-y)² = r² (2)
(x₃-x)² + (y₃-y)² = r² (2)
(1) - (2) 得
x₁² - x₂² - 2x₁x + 2x₂x + y₁² - y₂² - 2y₁y + 2y₂y = 0
(2) - (3)得
x₂² - x₃² - 2x₂x + 2x₃x + y₂² - y₃² - 2y₂y + 2y₃y = 0
整理上面两个式子得
(2x₂-2x₁)x + (2y₂-2y₁)y = x₂²-x₁² + y₂² - y₁²
(2x₃-2x₂)x + (2y₃-2y₂)y = x₃²-x₂² + y₃² - y₂²
令：
A₁ = 2x₂ - 2x₁，B₁ = 2y₂ - 2y₁，C₁ = x₂² - x₁² + y₂² - y₁²
A₂ = 2x₃ - 2x₂，B₂ = 2y₃ - 2y₂，C₂ = x₃² - x₂² + y₃² - y₂²
于是：
A₁x + B₁y = C₁
A₂x + B₂y = C₂
得到：
x = (B₂C₁ - B₁C₂) / (A₁B₂ - A₂B₁)
y = (A₁C₂ - A₂C₁) / (A₁B₂ - A₂B₁)
r = sqrt((x-x₁)² + (y-y₁)²)