今天复习了一下凸包，感觉对于它的理解又加深了，凸包注意的有几点：1基准点在最下面的最左边（习惯性的，注意不只是最下面）2，另外零要重新定义，不再只是一个数，而是一个范围，那么此时对于判零的一系列操作就要注意了，什么时候为右端点，什么时候为左端点，什么时候要进行判零操作等等，3叉乘，要注意与qsort的结合，不要搞混了。 下面是这题的代码： #include <iostream>#includ

题目不难，主要是求凸包，然后就是求凸包上所有点之间的最大距离的平方。这里介绍GrahamScan算法求凸包。复杂度为0(nlog2n)，其中n为多边形顶点个数。 GrahamScan算法求凸包的思想在于扫描，动态维持一个凸包，则最终求出点集即为凸包。理解了GrahamScan算法，那么题目就水了。 下面是代码： 524K+110MS #include <stdio.h>#include <