poj1971Parallelogram Counting

链接

越来越感觉到了数学的重要性！。。

这题本来用以斜率和长度为key值进行hash不过感觉很麻烦还TLE了。。

最后知道中点一样的话就可以组成平行四边形，初中数学就可以了。。

 #include <iostream>

 #include<cstdio>

 #include<cstring>

 #include<algorithm>

 #include<stdlib.h>

 #include<vector>

 #include<cmath>

 #include<queue>

 #include<set>

 #include<map>

 using namespace std;

 #define N 1010

 #define LL long long

 #define INF 0xfffffff

 const double eps = 1e-;

 const double pi = acos(-1.0);

 const double inf = ~0u>>;

 struct point

 {

     int x,y;

 } p[N],o[N*N];

 bool cmp(point a,point b)

 {

     if(a.x==b.x) return a.y<b.y;

     return a.x<b.x;

 }

 int main()

 {

     int t,n,i,j;

     cin>>t;

     while(t--)

     {

         scanf("%d",&n);

         for(i =  ; i <= n ; i++)

         {

             scanf("%d%d",&p[i].x,&p[i].y);

         }

         int g = ;

         for(i =  ; i<= n ; i++)

         {

             for(j = i+ ; j <= n ;j++)

             {

                 o[++g].x = (p[i].x+p[j].x);

                 o[g].y = (p[i].y+p[j].y);

                // cout<<o[g].y<<endl;

             }

         }

         LL ans = ;

         sort(o+,o+g+,cmp);

         int e = ;

         for(i = ; i <= g ;i++)

         {

             if(o[i].x-o[i-].x==&&o[i].y-o[i-].y==)

             {

                 e++;

                // cout<<o[i].x<<" ,"<<o[i-1].x<<" "<<o[i].y<<" "<<o[i-1].y<<endl;

             }

             else

             {

                 ans+=(LL)(e-)*e/;

                 e = ;

             }

         }

         ans+=(LL)(e-)*e/;

         cout<<ans<<endl;

     }

     return ;

 }