2019年3月31日
【学习小记】半平面交——排序增量法
摘要： Preface 之前的半平面交的算法是基于分治和凸包合并的，分治两边，计算出半平面交，再合并凸包。 而这种排序增量法好写简洁常数小，适合在比赛中使用。 Text 为了避免半平面交区域无界的情况，我们在无穷远处四个方向加上四个半平面的限制。 可以看出，有限的半平面交是一个凸包 方便起见，我们用点+向量 阅读全文
posted @ 2019-03-31 15:21 BAJim_H 阅读(528) 评论(0) 推荐(0) 编辑