最經典的用法是 用來求乙個三角形的面積或是判斷個方向
去年的省賽有乙個題目是求乙個多邊型的面積，在這裡，用叉積就可以輕鬆解決
1 . 面積法
若點在三角形的內部，則由 p 點構成的三個三角形的面積等於整個三角形的面積，若不相等，則 p 不在三角形的內部。
2 . 叉積判斷方向法
向量 am 叉乘 向量 ab 的方向設為正，則向量 an 叉乘 向量 ab的方向也為正，則說明 m 與 n在直線ab的同一側，那麼向量 ao 與向量 ab 的叉積則會為負。說明 n 與 o 不在同一側。
3 . 叉積判斷法的優化
首先求出 向量 pa, pb, pc, 再分別計算向量 pa 叉乘 pb， pb 叉乘 pc， pc叉乘pa，若方向全為正或者全為負，則 p 在內部，否則p在外部。
叉積判斷點在直線的左側還是右側
當叉積相乘的方向若垂直平面向外時，所計算出的向量是為正值，此時所要判斷的點在直線的左側
ACM計算幾何 叉積應用
目錄 定義性質 應用判斷點與直線的相對位置 判斷線段與直線的位置關係 判斷直線與直線的位置關係 判斷線段與線段的位置關係 判斷多邊形是否是凸包 判斷點是否在凸多邊形內 若 oa x1,y1 o b x2,y 2 定義叉積 oa 如圖是一種簡單情況，叉積表示的面積即最大的矩形面積減去p1 p2t3 所...
演算法筆記 計算幾何之點積叉積的應用
模板 const double eps 1e 10 考慮誤差的加法 double add double a,double b 考慮誤差的與0比較 int dcmp double x struct p p double x,double y x x y y bool operator p p p op...
pku 1039 Pipe 叉積的應用
黑書上的一道題目 題意 有一寬度為1的折線管道,上面頂點為 xi,yi 所對應的下面頂點為 xi,yi 1 假設管道都是不透明的,不反射的,光線從左邊入口處的 x0,y0 x,y0 1 之間射入,向四面八方傳播,求解光線最遠能傳播到 取x座標 或者是否能穿透整個管道.如果一根光線自始至終都未擦到任何...