摘要： http://acm.hdu.edu.cn/showproblem.php?pid=2202http://acm.hdu.edu.cn/showproblem.php?pid=3934在n个点中找出3个点，使得面积最大。这题用到的就是葛立恒扫描法。葛立恒扫描法是什么呢？现将现有的所有点进行排序，y从小到大。x从小到大。这样的话，我们可以得到什么呢？首先，y最小，x最小的一定是凸包点，这一点没有疑义吧。同理，x最大，y最大的也肯定是凸包点，我们所采用的步进法也将以这两个点作为开始。步进法分为两部分，我们姑且叫第一部分为左链，第二部分为右链。我们从左链开始，首先，取出0，1，2点。（至少需要3点才 阅读全文