三点共线判断

经典的计算几何方面问题，判断二维坐标系中是否三个点在一条直线上： A (ax,ay) ,B(bx,by),C(cx,cy)     1. 斜率解法 判断  (ay-by)/(ax-bx) == (cy-by)/(cx-bx) 缺点：当 ax == bx 或 cx==bx 时需要特殊判断，注意使用 gcd 化简分子分母比较，不要使用浮点结果比较，可能会有差别 2.周长判断解法 排序周长 AC > A

>>阅读原文<<