3.5 算法举例
我们将通过Graham扫描算法来介绍本书的算法模板。该算法可以用于计算二维空间上给定点集的凸包(第1章已经介绍过这个问题,并在图1-3中予以说明)。

收藏 打印