凸包:切了它以後，我跳入計算幾何的坑
旋轉卡殼:基於凸包的模板，在凸包**的基礎上加乙個 \(getmax\) 的操作（即查詢凸包的直徑），用我感覺有點貪心（？）的思想去列舉每一條凸包上的邊，取到最大的三角形（\(s=lh/2\),\(l\) 不變,\(s\) 越大 \(h\)越大）即可
信用卡凸包:暴力建點做凸包，又可以發現轉角處的弧長和加起來即為乙個圓的周長
令人振奮的雙倍經驗！
wall|城牆
都只是凸包的板子，轉角處的弧長和加起來又是乙個圓的周長
最大土地面積:咕咕咕
凸輪廓線:如果我說我是暴力加點過的你會打死我嗎
但這本來是一道黑題欸 /se /se /se
這道題聽說 \(o(n)\) 也能做，但我反正那麼菜也不打了（暴力真香
防線修建:咕咕咕
airport:搞乙個凸包模板，最後 \(o(n)\) 列舉每條凸包的邊，算出距離和，取最小值
注意點：
哇，我竟然把這題做出來惹~
動態維護凸包
\(sol\)
convex hull
死馬uva又炸了，硬是使我從上午8:00等到下午4:00
\(oiwiki\) 上順過來的水模板，排序即可
注意點：
多邊形:半平面交板子題
雙倍經驗
這題我用暴力拿了最優解！震驚
正解 \(voronoi\) 圖,但是我用二分加分治艹過去了
uva5984 簡單計算幾何
題意 給出n個圖形，三角形 正方形和圓形，問這些圖形覆蓋多少個整數點。思路 每讀入乙個圖形，就去計算這個圖形覆蓋了多少個點，用vis來標記哪些點被覆蓋過。include include include include include include includeusing namespace st...
HDU 5533 簡單計算幾何
題意 給出來n個 n 100 個點，問這些點能不能構成乙個正n凸多邊形。思路 復現的時候沒看，補題一下過了 剛開始想用凸包套，後來抱著水一發的心態試了一下 如果乙個點能連線到其他點的最小邊和次小邊都相等且所有點的最小邊都相等就是yes 然後就a了。原始碼 include include includ...
計算幾何的簡單模板
const double eps 1e 8 struct point typedef point vtor 向量的加減乘除 vtor operator vtor a,vtor b vtor operator point a,point b vtor operator vtor a,double p ...