摘要: 【题意】:给出n个点的坐标 求这里面两点距离的平方最大的 输出其值#include#include#includeusing namespace std;struct point{int x;int y;};point p[60000],ch[60000],v,w;int m,n;int cmp(point a,point b){ if(a.x!=b.x) return a.x1&&cross(ch[m-1],ch[m-2],p[i])1 再判断后面的 { m--; } ch[m].x=... 阅读全文
posted @ 2013-09-30 19:59 galaxy77 阅读(185) 评论(0) 推荐(0)