向量運算有很多用途，判斷兩線段相交我們可以利用向量的叉積來計算。我們先來思考兩線段相交的特點，顯然是有乙個公共點，也就是說對於每條線段來說，另一條線段總會穿過這條線段 所以線段的端點分布在另一條線段的兩端
既然是兩端我們自然可以用叉積來判斷（因為叉積的方向性） 至此問題解決 下面放上一道集訓的題目 裡面三角形的相交就是用 這裡的線段相交來搞的
補充：向量運算的c++寫法
struct node
};node operator-(node a,node b)
//這裡用到了函式過載 由點得到向量
int operator*(node a,node b)
//過載向量叉積
兩線段相交問題
給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交 有乙個公共點或有部分重合認為相交 如果相交，輸出 yes 否則輸出 no input 第1行 乙個數t，表示輸入的測試數量 1 t 1000 第2 t 1行 每行8個數，x1,y1,x2,y2,x3,y3,x4,y4。10 8 xi,yi 10 ...
51Nod 1264 線段相交 兩線段相交的判定
基準時間限制 1 秒 空間限制 131072 kb 分值 0 難度 基礎題 給出平面上兩條線段的兩個端點，判斷這兩條線段是否相交 有乙個公共點或有部分重合認為相交 如果相交，輸出 yes 否則輸出 no input 第1行 乙個數t，表示輸入的測試數量 1 t 1000 第2 t 1行 每行8個數，...
判斷兩線段是否相交
兩條線段有且僅有乙個公共點，且這個點不是任何一條線段的端點時，稱這兩條線段是嚴格相交的。也就是說線段不嚴格相交時可以將端點作為交點，但本文不討論不嚴格相交，只討論嚴格相交的情況 即使它們在演算法實現上差別不大 在判斷兩條線段是否相交時，我們常用快速排斥實驗跟跨立實驗這兩種方法，快速排斥實驗能很快的排...