![AOJ 2201 Divide the Cake 题解 《挑战程序设计竞赛》](http://ww2.sinaimg.cn/large/6cbb8645jw1epqng6po4nj20nd09vgme.jpg)
AOJ 2201 Divide the Cake分蛋糕:长H宽W的长方形上有2n个草莓,求在两个边上任取两点构成直线恰好将草莓评分的概率?3.6与平面和空间打交道的计算几何 数值积分 开学了,近乡情更怯,好难过,刷一题缓解一下。在左边任取一点后,一定有两条直线是邻接情况。让这一点在自己的的领域上下移动,另一边的有效范围变化如图:变化量为ε(W-x1)/x1 - ε(W-x2)/x2,对此积分即可。然而并不是所有点的领域移动都是上图的直线,对于某些点,邻接情况是其他点,也就是x1,x2不同...
继续阅读:码农场 » AOJ 2201 Divide the Cake 题解 《挑战程序设计竞赛》
原文链接:http://www.hankcs.com/program/algorithm/aoj-2201-divide-the-cake.html