poj 3304 Segments（判斷直線與線段相交）

題目鏈接：poj 3304 題目大意：給出n條線段兩個端點的座標，問所有線段投影到一條直線上，如果這些所有投影至少相交於一點就輸出Yes！，否則輸出No！。 解題思路： 如果存在L的話，能說明什麼。。說明L的法線L’肯定能經過所有的線段 若存在一條直線L‘能經過所有線段，說明存在L’經過所有線段的兩個端點。   直線肯定經過兩個端點。 那麼我們只要枚舉兩個端點P1P2，對每個直線P1P2 遍歷所有

>>阅读原文<<