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

半平面交好题。 Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where is the most distant point fro...

前言 凸包和旋转卡壳都学了，平几就剩个半平面交了吧…… 感觉挺有用又听说很好学，于是就学了一下。 有点像线性规划吧。（和想象中有点差距 定义 半平面 一条直线和直线的一侧。半平面是一个点集，因此是一...