三角形的外心公式

三角形的外心公式

已知三角形的三顶点：$(x_1,y_1),(x_2,y_2),(x_3,y_3)$求外心。

思路：利用外心到顶点距离相等，可列出两个等式，联立消元即可。

令：$d_1=(x_2^2+y_2^2)-(x_1^2+y_1^2),d_2=(x_3^2+y_3^2)-(x_2^2+y_2^2)$

$fm=2((y_3-y_2)\times (x_2-x_1)-(y_2-y_1)\times (x_3-x_2))$

$\Rightarrow x=\frac{(y_3-y_2)\times d_1-(y_2-y_1)\times d_2}{fm}$

$\Rightarrow y=\frac{(x_2-x_1)\times d_2-(x_3-x_2)\times d_1}{fm}$

#define db double
#define pdd pair<double,double>
pdd fun(pdd a,pdd b,pdd c){
	db fm = a.x*(b.y-c.y)-a.y*(b.x-c.x)+(b.x*c.y-b.y*c.x);
	db t1=(a.x*a.x+a.y*a.y)/2;
	db t2=(b.x*b.x+b.y*b.y)/2;
	db t3=(c.x*c.x+c.y*c.y)/2;
	db u = t1*(b.y-c.y)-a.y*(t2-t3)+(t2*c.y-t3*b.y);
	db v = a.x*(t2-t3)-t1*(b.x-c.x)+(b.x*t3-c.x*t2);
	return make_pair(u/fm,v/fm);
}