摘要：
先给自己留几个模板，估计考试的时候也不一定能写出来，今天见到了一个题，求平面上的最远点对和最近点对最远点对一定在凸包上，可以求出凸包后用旋转卡壳来写，一般的求出后直接枚举就行了，用的是Graham -Scan水平序写法，http://hi.baidu.com/pianoeater/item/03ddb1868a71f003c316279bhttp://blog.csdn.net/cjoilmd/article/details/7169420View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<m 阅读全文
