poj 2187(凸包)

题目链接：Beauty Contest

题意：给n个点，求两个点的最远距离。

题解：最长的边肯定是凸多边形的对角线，所以求出凸包后遍历对角线，求出最大距离。

代码：

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
 qs = convex_hull(p, n);
	double res = 0;
	for(int i = 0; i < qs.size(); i ++){
		for(int j = 0; j < i; j ++){
			res = max( res, dist(qs[i], qs[j]));
		}
	}
	printf("%.0f\n",res);
}
	 
int main(){
	while(~scanf("%d",&n)) solve();
	return 0;
}