100分求一个RECT内不规则区域所占面积比例的算法，不需要太精确
今天一个朋友面试归来问到我一个面试题

已知道一个REGION，和一个RECT，REGION在RECT内
我想知道这个REGION的面积与这个RECT面积的比值；不需要计算很精确，大概比例就行，要有效率

如果用笨办法，将REGION的所有RECT枚举出来，然后算出所有RECT的面积，是可以得到结果，但这个却和要求后半部不相符
各位XDJM，有啥子好办法？

[解决办法]
时间复杂度是O（n），是最优的
不要精度要效率的话，去掉一些点就可以了
[解决办法]
LZ的概率算法挺好的
[解决办法]
楼主的方法已经很好了。
[解决办法]
不觉得像素法不就是特殊的随机点法。而且你外界就是 RECT，用 n*m 的均匀像素计算方便、精度固定。
这里的“像素”不一定等于坐标值 1*1，比如你的 RECT 是 1000*1000，你完全可以通过缩放实现在 10*10 的像素图上。