problem - 2892
這道題的做法是以圓心為原點，對多邊形進行三角剖分。題目描述中，多邊形的可能是順時針或者是逆時針給出，不過在我的做法裡，是用有向面積來計算的，和常見的多邊形面積的求法類似，不過就是多了三角形與圓交的情況。三角形於圓交的情況共三種（因為這裡的三角形其中乙個點是圓心，另外兩個點是多邊形上相鄰的兩個頂點，所以我們只考慮多邊形的邊與圓相交的情況）：與多邊形的邊（一條線段）沒有交點，乙個交點，兩個交點。
敲這份**最大的問題是敲的過程中有很多小錯誤，導致最後花了將近小時來debug。
——written by lyon
hdu2892 圓與多邊形交模板
hdu 2892 area time limit 1000ms memory limit 32768kb 64bit io format i64d i64u submit status description 小白最近被空軍特招為飛行員，參與一項實戰演習。演習的內容是轟炸某個島嶼。作為一名優秀的飛行...
hdu 4404 Worms（多邊形與圓的交）
求出 點的座標，就成了多邊形與圓相交面積的模板題了。include include include include include include include include include include include include include include define ff i,...
簡單多邊形與圓相交求面積
所謂簡單多邊形，就是指不相鄰的邊不相交，且每個頂點只跟2條邊相鄰。一般而言，除非題目要求判斷是否為簡單多邊形，否則給出的資料肯定都是簡單多邊形。以下將簡單多邊形簡稱為多邊形。多邊形一般都是以點集的形式給出，順時針或者逆時針。另外乙個需要注意的概念就是多邊形的凹凸性。一般而言，凸多邊形的演算法比凹多邊...