如何計算n個圓的聯集面積 前言 一般人第一次遇到這個問題,可能會想要想辦法用排容原理,找圓之間交疊的凸包之類的.... 然而我只要舉一個例子,你就會發現我們就算把凸包找出來了,我們也非常難知道找到的凸包到底是要減掉還是要加上這個面積. 來源 我們會發現包含中空的那個四邊形,我們不容易知道到底那塊要不要加上. @copyright petjelinux 版權所有 觀看更多正版原始文章請至petjelinux的blog 想法 我們可以利用線積分,對圓的聯集的邊界逆時鐘積分,就可以得到面積. 首先我們…