VBScript 计算阴影面积 Monte Carlo 蒙特卡罗
下午在开会期间 济南公司的同事发了一道题在 QQ群上 然后我一看 这题按常规来解的话还不太好弄 但是用 Monte Carlo 蒙特卡罗 算法 计算机来算则是异常的简单(但是只能无限接近答案) 正方形的面积是 20 解题思路 就是尽可能的随机撒越多越好的点 然后就统计落在阴影处的点数占总数的比例. 可以通过和圆心距离来判断是否在圆内 圆上还是圆外. 第一次判断是判断点是不是在1/4圆外 然后第二次就判断是否在中间一整个圆内. ' HelloACM.com Const N = 1000000 C = 0 …