考虑坐标(x,y), x,y都在[0,1)里取,那么就可以得到在单位正方形里随机投点的效果。如果还满足限制条件x2+y2≤1,那么认为落在了¼圆内。
n: #(x,y) in square
m: #(x,y) in ¼ circle
那么就有 m/n = π/4, 从而可以估计π的数值大小。
取n=一千,一万,五万来算近似值,n增大,近似程度越好。但是其精确度比数值积分和泰勒级数算π要低。
在对精确度要求不高的场合,可以选择蒙特卡罗方法。
比如求多个圆的common area是多少,可以用这种模拟方法。