ACM计算几何题目推荐（第二期） - open source - 博客园

ACM计算几何题目推荐（第二期） - open source - 博客园

这次的题目不再局限于POJ了，因为自己去年周游了各个OJ，反而很少在POJ切题了。而且这次推荐的题目比上次难了，也复杂多了。现在看回自己第一次写的计算几何题目推荐，实在感到当时自己写得有点肤浅。其实对于一些大牛来说，这些题目也算不了什么。

下面的OJ之中，CII是指ACM-ICPC Live Archive ，网址是：
http://cii-judge.baylor.edu/

其他OJ的地址大家都熟知了，因此不再提供。

希望各位转载的同志注明本文的出处。

一。基础题目
1.1 有固定算法的题目

A， 最近点对问题
最近点对问题的算法基于扫描线算法。
ZOJ    2107    Quoit Design    典型最近点对问题
POJ    3714    Raid    变种最近点对问题

B，最小包围圆
最小包围圆的算法是一种增量算法，期望是O(n)。
ZOJ    1450    Minimal Circle  
HDU    3007    Buried memory  

Read full article from ACM计算几何题目推荐（第二期） - open source - 博客园