計算幾何是為Regional臨時抱佛腳搞的。。還很菜。。大牛們多指教。。
評述的話主要是自己以后找起題來方便。。大牛們忽略就好。。
1031 求多邊形累計偏轉角。。抄啊抄。。
1039 點積叉積應用。。自己的死活過不了。。計算幾何啊。。。
1066 方法是枚舉目標點到邊上每兩點中點構成的線段，找與其他線段相交數最少的
1106 判斷半圓最多覆蓋多少點
1113 簡單凸包。。凸包周長加半徑L圓的周長。。
1127 并查集+線段相交
1151 坐標離散化加掃描線，第一次了解。。
1228 凸包唯一確定問題。。Discuss什么都說了。。
1244 不要想復雜。。O(n^3)+正常建坐標系就過了。。
1265 求頂點為整數的任意多邊形內部整點數(Pick定理)，邊上整點數(GCD)，面積(叉積)
1266 求能覆蓋一條弧的最小矩形面積，矩形頂點是整點
1279 直接貼的半平面交模板。。
1319 應該算是簡單幾何。。注意邊長小于1 的情況
1329 浙大模版真好用。。，但是這題輸出被我改得好惡心
1380 計算幾何，判斷小矩形能否放進大矩形。。可旋轉。。
1389 類似1151
1410 判斷矩形與一線段是否相交，注意線段在矩形內部的情況
1473 求首尾兩點距離。。比較水
1474 半平面交求核面積抄模板死活過不了。。無奈抄了神奇的標程。。
1584 判凸邊形，計算點到凸包邊上最小距離，判點在凸包內
1654 求多邊形面積。。抄公式。。
1696 叉積判斷是順時針還是逆時針方向，點積
1673 直接抄的浙大模版。。一次AC。。好爽。。。
1859 分奇偶按左右分別不同方向排序，看能否配對
1927 不難，因為沒考慮只能圍成一個小圓的情況WA無數次。。
1940 很久以前做完1939就看了這個，，沒注意頂點是奇數的條件。。死活想不出。。。
1971 找每兩個點的中點，排序。。數構成的平行四邊形數
1981 求落在單位圓里的點數。。枚舉。。
2002 給若干點，求構成多少正方形。。枚舉兩點二分查找是否有符合條件的另兩點
2007 不懂自己按tan排序為什么錯。。實在受不了。。抄了網上一個不太懂的算法。。
2079 用原始的凸包模板TLE無數次，再優化只能到WA。。ft。。。傳說中的旋轉卡殼好強大。。勉強理解了。。自己還寫不出
2187 凸包。。抄浙大模板。。
2208 已知六邊求三棱錐體積。。抄公式。。。
2354 算地球上兩點距離。。經緯度形式給出。。地理沒學好。。抄了部分代碼。。
2318 叉積判斷同側。。二分確定區間
2398 同2318，做一送一
2546 求兩圓相交的面積，用到海倫公式
2653 鏈表+線段相交。。。第一次完全自己寫鏈表。。搞得想吐血
2780 類似3512
2954 類似1265 ，求三角形內部整點數，Pick定理
2957 以為是簡單的幾何題，這題做的人好少。。沒想到還要用坐標旋轉什么的。。第一次做計算幾何
3130 半平面交求多邊形核的存在性。。ZZY大牛的論文看過。。寫不出來。。模板不太懂。。超長的模板。。7174B。。。
3304 判斷直線和線段相交
3335 跟3130不同的另一個半平面交模板。。
3348 求凸包面積。。函數全部來自浙大模板。。看來浙大模板很強悍。。沒Discuss種種錯誤
3407 類似2354，已知兩點經緯求距離
3432 同2002
3512 枚舉斜率+sort。。。抄的別人的思路。。類似1118.。但是O(n^3)必掛。。。
3565 貌似是匹配的問題。。上網搜了個用計算幾何調整法過的。。過程類似交換排序
3608 求凸包間最小距離，旋轉卡殼。。很強大
3714 最近點對問題，王曉東的書沒看懂。。