原点

题意：给出n个点的坐标，求距离最远的两个点的距离的平方分析：暴力肯定超时，裸的凸包看代码#include <stdio.h>#include <string.h>#include <algorithm>using namespace std;struct node{ long long x,y;}q[51234],stack1[51234];int n,top;long long dist(node p1,node p2) //距离的平方{ return (p

凸包　　　　　　　凸包：在二维欧几里得空间中，凸包可想象为一条刚好包著所有点的橡皮圈。　　　　　　用不严谨的话来讲，给定二维平面上的点集，凸包就是将最外层的点连接起来构成的凸多边型，它能包含　　　　　　点集中所有的点。---百度百科　　　　　　用图片表示一下就是这样的