POJ 2986 A Triangle and a Circle

題意:給定一個三角形，以及一個圓的圓心座標和半徑，求圓和三角形的相交面積。 思路： 用三角剖分，三角形上每個線段都變成這個線段與圓心的三角形，然後算出每個三角形與圓的相交面積，然後根據有向面積的正負累加到答案中即可。 分爲5種情況: (1)兩個點到圓心距離都小於R   此時只要計算三角形的有向面積即可。 (2)兩個點距離都大於R，且兩點連線距離大於R 此時只需要計算這個扇形面積即可 (3)兩點到圓

>>阅读原文<<