先放兩個比較好的部落格
模板比較全的：
1.叉積
兩個點l(a,b）r(c,d)lr向量等於（c-a,d-b)
兩個向量p(x1,y1),q(x2,y2)
if(s>0)說明從p到q逆時針旋轉的角度為[0，180），如果相同起點的一堆向量，如果某乙個向量和其他任何向量的叉乘s都》0,則這個向量是逆時針旋轉的起始向量，
if(s==0)說明p->q旋轉180度，兩向量共線；
if(s<0)說明從p到q逆時針旋轉的角度為(180，360）,s都小於0，則代表是順時針旋轉的其實向量。
z這裡為什麼都是逆時針旋轉呢，因為正常三維空間中z軸是向上的，在叉積的時候，大拇指必須始終是向上的，這就是為什麼一直是逆時針，且叉積是有順序的，p×q= - (q×p);
應用：找到乙個起點，對每個點形成向量，其中選兩個向量做叉積，只要某乙個向量和其他向量的叉積都是》0或都是<0,則這個向量一定是以這個起點為端點的所有向量中最邊上的那兩個向量之一。
計算幾何大模板（持續更新）
計算幾何說起來都是一套一套的，寫起來卻讓人二楞二楞的qwq 接下來直接粘 稍微高階的演算法講解詳見超連結 基本的定義 演算法 include const double eps 1e 7 誤差允許範圍，廣泛用於大小比較 inline double dcmp double x 強烈建議浮點數的大小比較都...
計算幾何模板 更新中
今天又切了一題，做題的同時當然也驗證了各種模板 每次都感覺有所改進 view code include include include using namespace std const int maxn 100010 const double eps 1e 8 inline int max int...
計算幾何與計算幾何與
博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法，不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...