计算几何总结

转载需注明出处：http://www.cnblogs.com/HQHQ/p/5769981.html

 

前文：这个暑假开始了好多专题啊，都来不及写博客了，计算几何已经告一段落了，之前学的一些会找个时间好好写写博客的；

 

一、先把知识点写出来吧：线的判交，凸包、叉积、极角排序、最小圆覆盖、单位圆覆盖、旋转卡壳【先列这些吧】

 

二、题目汇总：

 

三、知识点简要分析以及题解：

 

本文若有不得当处或有不同看法以及更优做法，还望神犇指出，让我们共同学习与进步，谢谢！

持续更新中............