【转载】ACM计算几何题目推荐

一。基础题目  1.1 有固定算法的题目  A， 最近点对问题 最近点对问题的算法基于扫描线算法。 ZOJ php    2107    Quoit Design    典型最近点对问题 POJ    3714    Raid    变种最近点对问题 B，最小包围圆 最小包围圆的算法是一种增量算法，指望是O(n)。 ZOJ    1450    Minimal Circle   HDU    30

>>阅读原文<<