摘要：
凸多边形面积并复杂度O(N^2 * logN) (N为总边数) 今天突然有人问我有关凸多边形面积并的算法，由于马上要去北京比赛了，就匆匆写个大概的算法流程。其中有很多细节和需要证明的地方都略过了(建议还是主要看代码吧)，如果有什么不清楚或错误的地方还请指出。 首先，先向AC大牛致敬，他的凸多边形面积并的算法给我帮助很大，让我学到了很多东西。 AC大牛的博文：http://hi.baidu.com/aekdycoin/blog/item/fbe5a03232c71952ad4b5fcc.html 这里凸多边形面积并的算法非本人原创，是参考Codeforces Round #83 DI... 阅读全文
posted @ 2011-10-17 16:31 ch_g 阅读(1878) 评论(11) 推荐(0) 编辑