NeosKnight

Yu Gi Oh! DM    GX    5D's    ZEXAL    ARCV    VRAINS    SEVENS
2019年6月17日
【LuoguP4081】[SCOI2015]小凸想跑步
摘要： "题目链接" 题意 给你一个凸多边形,求出在其内部选择一个点,这个点与最开始输入的两个点形成的三角形是以该点对凸多边形三角剖分的三角形中面积最小的一个三角形的概率。 Sol 答案就是 可行域面积与该凸多边形面积之比。 通过数学方法列出第一个三角形和其他三角形面积关系的式子,解出来发现都是一个半平面, 阅读全文
posted @ 2019-06-17 19:58 NeosKnight 阅读(198) 评论(0) 推荐(0) 编辑