Facebook Hacker Cup 2016 Qualification Round第一题

这个，题意就是，给一个图，让你找，两条线段的端点是一个，并且长度相同，这个为一组，然后就是找，有多少组这样的星系

题解这个就事这么回事，依次找距离，然后排序，排序就是找相同的距离的有cnt个，然后（cnt-1）*cnt就是得数，关键在于想到用排序，我一开始想的是map，但是不行。。。。。

会tle

最近好久没有刷题了，因为数学建模，希望我有一天能有足够的能力来拥抱爱我和我爱的人

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<cmath>
using namespace std;
const int MaxN = 2000 + 5;

struct node{
int x , y;
}a[MaxN];
double dis[MaxN * MaxN];
long long ans = 0;
double Dis(int i , int j)
{
double x = (a[i].x - a[j].x) * (a[i].x - a[j].x);
double y = (a[i].y - a[j].y) * (a[i].y - a[j].y);
return sqrt(x + y);
}
int main()
{
int t , cnt = 1;
scanf("%d", &t);
while(t--){
ans = 0;
int n;
scanf("%d",&n);
for(int i = 1 ; i <= n ; i++){
scanf("%d %d",&a[i].x , &a[i].y);
}
for(int i = 1 ; i <= n ; i++){
//  printf("*");
int tot = 0;
for(int j = 1 ; j <= n ; j++){
if(i != j) dis[++tot] = Dis(i , j);
}
sort(dis + 1 , dis + tot + 1);
int cnt = 0;dis[0] = dis[1] ,dis[tot + 1] = -1;//计算后面的，前面那句是为了把cnt = 1；很巧妙
for(int j = 1 ; j <= tot + 1 ; j++){
if(dis[j] != dis[j - 1]) ans += cnt*(cnt - 1) / 2 , cnt = 1;
else cnt++;
}
}
printf("Case #%d: ",cnt++);
printf("%lld\n",ans);
}
}
/*
5
3
0 0
0 1
0 3
5
0 0
0 1
0 2
0 3
0 4
4
0 0
0 100
100 0
100 100
4
0 0
-3 4
0 5
-5 0
6
5 6
6 5
7 6
6 7
7 8
8 7
*/