读书人

用蒙地卡罗算法求解圆覆盖的面积

发布时间: 2012-12-29 10:28:09 作者: rapoo

用蒙地卡罗算法求解圆覆盖的总面积
题目大体描述如下:
给N个圆,圆心坐标为(Xi,Yi)(0<=i<N),每个圆都是单位圆,且相互之间可能存在覆盖。
求全部圆合并起来的面积。

我的思路:
这题貌似可以用蒙地卡罗算法来解,参照http://bbs.csdn.net/topics/290039626这篇帖子里某一楼的思路。
即先做一个范围内的方形,面积为S。然后产生随机数,使其随机落在方形内,计数落在圆范围内
数目t,其中总共产生的随机数为COUNT。最后计算圆的面积为t*S/COUNT。

但在产生落在方形范围内的随机数上遇到了问题,在网上找了些方法,却都不成功。还请大家多多指点!
[解决办法]
DT。。。圆的面积并啊T_T。。。
见Sevenkplus的博客及福大核武的博客。。。

TC今年马拉松总决赛好像也是。。。

读书人网 >软件架构设计

热点推荐