[bzoj4445] [Scoi2015]小凸想跑步
题目大意给定一个凸多边形(没有三点共线),每个端点逆时针编号为0——n-1,现在在多边形内随机一个点,求这个点与0、1号点围成三角形面积小于等于与其它相邻点围成的三角形的概率。n≤100000 坐标值在int范围分析设这个点为(x,y),两个端点为(x1,y1),(x2,y2),然后用叉积来表示三角形面积。
那么对于除0,1之外的相邻点,都可以列出一个不等式来。整理可以得到ax+by+c≤0的形
原创
2017-04-08 15:38:12 ·
919 阅读 ·
0 评论