2022年3月5日
【题解】P4250 [SCOI2015]小凸想跑步
摘要： 稍微讲点细节。 题意：给出一个凸多边形，点按 $0$ ~ $n-1$ 逆时针编号，现在有一个多边形内的随机点 $P$ ，对于任意的 $\triangle PP_iP_{i-1}$ 均满足 $$ S_{\triangle PP_0P_1}< S_{\triangle PP_{i}P_{i-1} } $$ 求满足条件的概率。按照几何概型实际上就是求满足条件的区域占总面积的比。 阅读全文
posted @ 2022-03-05 22:07 HyperSQ 阅读(19) 评论(0) 推荐(1)