Graham Scan凸包算法

  时间复杂度:O(nlogn)

  算法其实挺好理解的,照着数据结构那本书看看就会了。。。

  例题:poj 1113

posted @ 2017-12-12 16:49  HTWX  阅读(116)  评论(0编辑  收藏  举报