AOJ 2201 Divide the Cake分蛋糕：长H宽W的长方形上有2n个草莓，求在两个边上任取两点构成直线恰好将草莓评分的概率？3.6与平面和空间打交道的计算几何 数值积分 开学了，近乡情更怯，好难过，刷一题缓解一下。在左边任取一点后，一定有两条直线是邻接情况。让这一点在自己的的领域上下移动，另一边的有效范围变化如图：变化量为ε(W-x1)/x1 - ε(W-x2)/x2，对此积分即可。然而并不是所有点的领域移动都是上图的直线，对于某些点，邻接情况是其他点，也就是x1,x2不同...

继续阅读： »

原文链接：