摘要： 我的第一道凸包题，终于弄懂了Graham算法，对我来说弄懂一个算法是一个痛苦的过程，我痛苦了我好几天……Grahma算法模板：1、 寻找一个基准点，这个点通常是最左边的最下面那个点（其实只要这个点一定会在凸包边界上就行），然后将之个点置于第一个位置。2、 将所有点按相对于基准点的极角排序。3、 因为排序之后前两个点一定会在凸包上，假设第三个点也在凸包上，因此我们可以从第四个点开始依次扫描每个点。对于每个当前点他在当前时刻是极角最大的点，所以在当前时刻它必定在凸包上，那么此时就可能改变了它前一个点是不是在凸包上。怎么判断呢？我们可以咱当前点到推三个点，假设是p1,p2,p3，判断这三个点所形成的 阅读全文