Tag: 蒙特卡罗撒点

数学 × 程式编写比赛 (第七回) 蒙特卡罗撒点

在一个正方形内随机选取一点, 并将此点与四个顶点连上直线, 从而将正方形分割为四个三角形. 求四个三角形之中所有内角均不超过 120° 的概率, 答案准确至小数点后 3 位. @tvb 在她的方案中 讲了的数学方法需要用到各种三角公式来计算面积, 我数学功底不行, 这种方法对我来说太麻烦(虽然算面积这种想法我也想到了). 暴力, 我想大家都会首先想到, 而且程序好写, 需要注意的一点就是你起始点不能在正方形边上, 然后 x 和 y 坐标 都以一个非常小的 步长 增量, 比如 x += …