LightOJ 1058 Parallelogram Counting【平行四边形的判定】

题目链接：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;
}