計算幾何之判斷點是否在線段上(1)

創設情境：算法 給定一點Q(a,b),和線段M的首尾兩個端點P1(X1,Y1),P2(X2,Y2),要求判斷點Q否在線段M上；學習 (爲了方便理解,這裏咱們就認爲X1>X2,Y1>Y2)spa 看到這個題，咱們說先會想到的確定是判斷該點是否在線段的範圍內，若是不在，確定在線段上。code 因此咱們首先應該保證：X2<=a<=X1 && Y2<=b<=Y1io 這樣點Q就在以P1，P2爲首位的矩形內

>>阅读原文<<