【轉載】ACM計算幾何題目推薦

一。基礎題目  1.1 有固定算法的題目  A， 最近點對問題 最近點對問題的算法基於掃描線算法。 ZOJ php    2107    Quoit Design    典型最近點對問題 POJ    3714    Raid    變種最近點對問題 B，最小包圍圓 最小包圍圓的算法是一種增量算法，指望是O(n)。 ZOJ    1450    Minimal Circle   HDU    30

>>阅读原文<<