八叶一刀·无仞剑

万物流转，无中生有，有归于无

导航

2013年4月21日

POJ1113

摘要： 这是一道凸包的计算几何题。其实做法就是计算出凸包，然后再加上2πl，最后取整输出即可。至于为什么要加上2πl，我暂时还没想清楚。但在这里我想重点提一下Andrew算法。据刘汝佳《算法竞赛入门经典（训练指南）》所讲，该算法是Graham的改良，具有更快的速度和数值稳定性。其算法首先将点集按照x从小到大 阅读全文

posted @ 2013-04-21 23:55 闪之剑圣 阅读(252) 评论(0) 推荐(0) 编辑