半平面交

计算几何 学习笔记合集【凸包】【旋转卡壳】【半平面交】

引言 计算几何对于很多刚接触OI的同学们是不会涉及的,当逐步进入省选范畴之后,计算几何的应用就非常广了。 本文同 洛谷日报 #142。 你需要知道? 在学习计算几何(至少是这篇文章)之前,你需要了解以下这...