推 mmg920:應該要考慮包含三圓的最小矩形吧 03/28 22:16
※ 編輯: knme 來自: 140.116.39.218 (03/30 21:11)
※ 引述《BBIO (期中考 & ACM)》之銘言：
: 給定三個圓的圓心和半徑
: 請問要怎麼寫程式，求出這三個圓交集部分的面積呢?
: 大概和哪一種演算法有關係...?
我的解法是
1. 先求出包含三個圓的最小矩形 （感謝一樓補充～
2. 設定陣列大小為100*100 (增大可增加精確度，兩維度的100表示實際長度的百分比)
3. 計算每個陣列元素，若在各圓的範圍內即+1
4. 則累計值為3者，為所求
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.39.218