Loading

2022年12月7日
【瞎口胡】半平面交
摘要： 顾名思义，用于求解若干半平面的交。 在 OI 中，一般有如下的应用情形：给定若干条直线，求它们的左边组成的半平面的交。 事实上，我们可以通过一组点集来描述半平面交：这是因为如果半平面交的面积有限，那么它一定是凸多边形。证明可以考虑找到多边形中一个大于 $180$ 度的角，然后很容易发现这是不符合条件 阅读全文
posted @ 2022-12-07 20:32 Meatherm 阅读(77) 评论(0) 推荐(0)