三點共線判斷

經典的計算幾何方面問題，判斷二維座標系中是否三個點在一條直線上： 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

>>阅读原文<<