摘要:
凸多边形面积并复杂度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 阅读(1863) 评论(11) 推荐(0) 编辑