C語言平面幾何17-角平分線

角平分線的求解思路，，求∠ABC的角平分線：

（1）在BC（或BC的延長線）上取一點D，使|AB|=|BD|。

（2）求線段AD的中點E，則直線BE即為∠ABC的角平分線。

點D的座標可以根據三角形相似來求解，如x滿足|BD|/|BC|=(D.x-B.x)/(C.x-B.x)。

/* 角平分線，輸入：角ABC<180度 */Line AngleBisector(Point A, Point B, Point C){double ba = DistanceOfPoints(A, B);double bc = DistanceOfPoints(B, C);// 利用三角形相似，求點Ddouble k = ba / bc;Point D;D.x = (C.x - B.x) * k + B.x;D.y = (C.y - B.y) * k + B.y;// 線段AD的中點EPoint E;E.x = (A.x + D.x)/2;E.y = (A.y + D.y)/2;return LineMake(B, E);}