作者knme (knem)
看板Prob_Solve
标题Re: 平面上三圆交集的面积
时间Fri Mar 21 04:25:48 2008
※ 引述《BBIO (期中考 & ACM)》之铭言：
: 给定三个圆的圆心和半径
: 请问要怎麽写程式，求出这三个圆交集部分的面积呢?
: 大概和哪一种演算法有关系...?
我的解法是
1. 先求出包含三个圆的最小矩形 （感谢一楼补充～
2. 设定阵列大小为100*100 (增大可增加精确度，两维度的100表示实际长度的百分比)
3. 计算每个阵列元素，若在各圆的范围内即+1
4. 则累计值为3者，为所求
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.116.39.218
1F：推 mmg920:应该要考虑包含三圆的最小矩形吧 03/28 22:16
※ 编辑: knme 来自: 140.116.39.218 (03/30 21:11)