判斷兩條線段是否相交

Hdoj1086   題意，給你n條線段然後讓你判斷有幾個交點。   所以思路就是判斷兩條線段是否相交，然後for一下就好了啊     那麼怎麼判斷兩條線段相交呢   1.      好像普遍用叉積的方法吧【T^T】 叉積：矢量的矢量積 記作a×b，其模等於由a 和b作成的平行四邊形的面積，方向與平行四邊形所在平面垂直。 三角形ABC的面積= 【1】那麼我們知道叉積是正數， a 在b 的順時針方向

>>阅读原文<<