1015 - 計算幾何之直線與直線的關係 - Intersecting Lines（POJ1269）

傳送門   題意 給你兩條直線 若其相交則輸出  交點的座標 若其平行則輸出  NONE 若其重合則輸出  LINE   分析 比較基礎的計算幾何，就是考向量的使用 判斷兩條直線是否平行，就是看其叉積是否爲0（可以這樣理解，兩個向量的叉積的集合意義就是平行四邊形的面積，當你兩條直線平行的時候，面積自然爲0） 進一步如何判斷是否重合呢？只需要在判斷平行的基礎上再看兩條直線中是否有一個端點位於另一條直

>>阅读原文<<