半平面交

又是一篇鸽了许久的博客。

本着以前学的东西就简单写的原则，我们只写重点。

简介

前置知识

• 点积： $a.x * b.y + a.y * b.y$。
• 叉积：$a.x * b.y - a.y * b.x$。