蒟蒻對計算幾何一竅不通...
\(\operatorname(a,b)=(ax*by-ay*bx)=|a||b|\sin\alpha\) ，\(\alpha\) 為 \(a\)逆時針轉到\(b\) 的 夾角。
可以判斷旋轉方向，計算兩個向量組成的三角形(有向)面積 \(s=\operatorname(a,b)/2\)
兩個凸包 \(a,b\) ，\(c=\\)
把兩凸包的邊極角排序後，直接順次連起來就是閔可夫斯基和，歸併排序即可，有三點共線情況要判掉。
移動的向量要滿足 \(c=a-b \ (a\in a,b\in b\)\)，求 \(a\) 與 \(-b\) 閔可夫斯基和，判斷向量是否在凸包內。
題解做法是用 set 維護一堆點
感覺許多題目在於轉化...
計算幾何與計算幾何與
博主這裡曾經學過計算幾何 下文簡稱jj 所以沒有證明或者說明某些演算法，不適合初學者食用 用一道例題及黃學長的 來理解 黃學長 include include include include include include include include include include define...
計算幾何 幾何基礎
這章早在2017年寒假就在培訓的時候由來自清華的hta老師上過了 但是本蒟蒻那時候並不是懂的太多 所以這週ww老師又上了一遍 大概記錄一下 大概就跟高中必修4的平面向量差不多 有上過的應該都會 a x1,y1 b x2,y2 a b x1x2 y1y2 a b a b cos a,b 運用 若a與b...
心情小記錄
這些天，每天9點鐘到達實驗室，然後除了吃飯，一坐就是一整天。這些天，有時為乙個問題絞盡腦汁，想過放棄，卻都堅持了過來。這些天，雖然有點疲累，但疲累後的睡夢卻是最香甜的，生活才是最充實的。這些天，時間見證著點滴的進步，還有那種堅持到最後成功。不怕辛苦，不怕勞累，這是我來到這裡的承諾，我會做到，也在做著...