ZZXYY's blog

前段时间学习了一下凸包，网上主要用的是Graham扫描法，但是dwj说Andrew其实会好一点。然后我自己也看了这两种算法，感觉Andrew其实是后者的改进版，虽然没那么容易理解。 Andrew的算法流程大概如下： 1、把所有的点按照横坐标…

• xyyxiao007
• 2015年9月28日
• 855