Re: 平面上三圓交集的面積
看板Prob_Solve (計算數學 Problem Solving)作者knme (knem)時間16年前 (2008/03/21 04:25)推噓1(1推 0噓 0→)留言1則, 1人參與討論串5/6 (看更多)
※ 引述《BBIO (期中考 & ACM)》之銘言：
: 給定三個圓的圓心和半徑
: 請問要怎麼寫程式，求出這三個圓交集部分的面積呢?
: 大概和哪一種演算法有關係...?
我的解法是
1. 先求出包含三個圓的最小矩形 （感謝一樓補充～
2. 設定陣列大小為100*100 (增大可增加精確度，兩維度的100表示實際長度的百分比)
3. 計算每個陣列元素，若在各圓的範圍內即+1
4. 則累計值為3者，為所求
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 140.116.39.218
推
03/28 22:16, , 1F
03/28 22:16, 1F
※ 編輯: knme 來自: 140.116.39.218 (03/30 21:11)
討論串 (同標題文章)
Prob_Solve 近期熱門文章
PTT數位生活區 即時熱門文章
