12 2022 档案

【瞎口胡】半平面交

摘要：顾名思义，用于求解若干半平面的交。在 OI 中，一般有如下的应用情形：给定若干条直线，求它们的左边组成的半平面的交。事实上，我们可以通过一组点集来描述半平面交：这是因为如果半平面交的面积有限，那么它一定是凸多边形。证明可以考虑找到多边形中一个大于

180

$180$ 度的角，然后很容易发现这是不符合条件阅读全文

posted @ 2022-12-07 20:32 Meatherm 阅读(52) 评论(0) 推荐(0) 编辑

昵称： Meatherm
园龄： 6年1个月
粉丝： 41
关注： 18

Loading