計算幾何是演算法競賽的一大塊，而叉積是計算機和的基礎。
首先叉積是計算說向量之間的叉積，那麼我們可以這樣定義向量，以及向量的運算子過載。
struct point
};typedef point vector;
vector operator + (vector a,vector b)
vector operator - (vector a,vector b)
vector operator * (vector a,double p)
vector operator / (vector a,double p)
bool operator < (const point& a,const point& b)
double length(vector a)
double angle(vector a,vector b)
//計算叉積，向量逆時針旋轉,兩線段是否想交
double cross(vector a,vector b)
double area2(vector a,vector b,vector c)
vector rotate(vector a,double rad)
bool converxline(vector a,vector b,vector c,vector d)
計算幾何 點積與叉積
a和b為兩個向量，a x1,y1 b x2,y2 a b的幾何意義為a在b上的投影長度乘以b的模長 a b a b cos 其中 為a,b之間的夾角 a b x1 x2 y1 y2 點積的應用 1 判斷兩個向量是否垂直 a b a b 0 2 求兩個向量的夾角，點積 0為鈍角，點積 0為銳角 向量積...
計算幾何基礎 向量和叉積
size small b 向量 b size 如果一條線段的端點是有次序之分的話，那麼這種線段就稱為 有向線段，如果有向線段p1p2的起點p1在座標的原點，則可以把它稱為向量 p2 size small b 向量的加減 b size 設二維向量 p x1,y1 q x2,y2 則 p q x1 x2...
叉積和點積
向量是由n個實數組成的乙個n行1列 n 1 或乙個1行n列 1 n 的有序陣列 向量的點乘,也叫向量的內積 數量積，對兩個向量執行點乘運算，就是對這兩個向量對應位一一相乘之後求和的操作，點乘的結果是乙個標量。對於向量a和向量b a和b的點積公式為 要求一維向量a和向量b的行列數相同。點乘幾何意義 點...