计算几何在ACM/ICPC竞赛的题目中属于较容易的内容。但计算几何往往代码量多，有时需要按照多种情况进行讨论，还有考虑到复杂的浮点数精度问题，所以常常容易卡题。所以计算几何对平时模板的积累就非常重要。
author：林凡卿