基于Graham扫描线算法的更加强大的凸包算法——Melkman算法

大家好,这里是霞客88
今天我来给大家讲解一种OI中很少有人使用,然而在我看来比常用的Graham扫描线算法更为强大的算法——Mlekman算法
为了学习这个新算法,你需要如下前置技能:
1),会计算几何基础,尤其是叉积
2),掌握Graham扫描线算法求凸包
如果你不会如上前置技能,网上各路神犇的关于此的讲解很多,如果能够先点亮这些前置技能,理解这篇博客无疑会更加轻松

那么,如果现在你们已经点亮了上述前置技能……
我们开始吧!!!

继续阅读“基于Graham扫描线算法的更加强大的凸包算法——Melkman算法”