题目链接：http://lightoj.com/login_main.php?url=volume_showproblem.php?problem=1058
题解：判断是否是平行四边形，直接判断这两条对角线的中点在不在一个坐标上就可以了。然后一次记录下所有在一个坐标的中点，再进行组合。
这个题主要就是这两块，想到了就可以做出来了，想不到就没得玩了。
#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> using namespace std; #define eps 1e-6 struct point { double x,y; }a[1000+10],b[1000*1000]; bool cmp(point x,point y) { if(x.x==y.x) return x.y>y.y; return x.x>y.x; } double ABS(double x) { if(x<0) return -x; return x; } int main() { int T,kcase=1; int i,j,n; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i<n;i++) scanf("%lf%lf",&a[i].x,&a[i].y); int k=0; for(i=0;i<n;i++) { for(j=i+1;j<n;j++) { b[k].x=(a[i].x+a[j].x)/2; b[k++].y=(a[i].y+a[j].y)/2; } } sort(b,b+k,cmp); int ans=1,sum=0; for(i=1;i<k;i++) { if(ABS(b[i].x-b[i-1].x)<eps&&ABS(b[i].y-b[i-1].y)<eps) ans++; else { sum+=ans*(ans-1)/2; ans=1; } } sum+=(ans-1)*ans/2; printf("Case %d: %d\n",kcase++,sum); } return 0; }
