E

链接： https://www.nowcoder.com/acm/contest/90/E
来源：牛客网

曾经有两个来自吉尔尼斯的人(A和C)恋爱了,他们晚上经常在一起看头上的那片名为假的回旋星空,

有一天他们分手了,A想通过回旋星空测量他们之间的复合指数,测量的规则是,

计算回旋图标的个数,即选中三颗星星,分别作为回旋图标的起点,拐点和终点,假设现在有三个

星星分别为i,j,k,如果d(a[i],a[j]) == d(a[j],a[k])则表示找到了一个回旋图标,其中d(x,y)表示这两个点的欧氏距离

为了给它很大的希望(i,j,k)和(k,j,i)被认为是两个不同的回旋图标

 

A花了一晚上终于把整片星空映射到了一张二平面图上,由于星星太多以至于A有点懵逼,所以

你能帮帮他吗,要不然他可能真的WA的一声哭了出来

输入描述:

第一行一个整数T(T<=10),表示组数

对于每组数据有一个n,表示有n个小星星(0< n < 1000)

接下来跟着n行,每行跟两个整数x_i和y_i表示每个星星的坐标(-10000< x_i, y_i<10000)

输出描述:

对于每组数据,如果没有找到回旋图标输出”WA”,否则输出找到图标个数

示例1

输入

2
2
1 0
0 1
3
1 0
0 1
0 0

输出

WA
2

#include <iostream>
#include <cmath>
#include <map>
using namespace std;
const int maxn = 1005;

struct Star
{
	double x;
	double y;
};
Star star[maxn];
int fact[11];

void factorial()
{
    	fact[0] = 1;
	fact[1] = 1;
	for(int i = 2; i <= 10; i++)
	fact[i] = fact[i-1] * i;
}

double distcal(Star s1,Star s2)
{
	return sqrt((s1.x-s2.x)*(s1.x-s2.x) + (s1.y-s2.y)*(s1.y-s2.y));
}

int Arrangement(int m,int n)
{
	return fact[n] / fact[n-m];
}

int main()
{
	int T;
	cin>>T;
	factorial();
	while(T--)
	{
		int n;
		cin>>n;
		int ans = 0;
		for(int i = 0; i < n; i++)
			scanf("%lf%lf",&star[i].x,&star[i].y);
		for(int i = 0; i < n; i++)
		{
			map<double,int> m;
			for(int j = 0; j < n; j++)
				m[distcal(star[i],star[j])] += 1;
			map<double,int>::iterator it;
			for(it = m.begin(); it != m.end(); it++)
				if(it->second >= 2)
					ans += Arrangement(2,it->second); //(i,j,k)和(k,j,i)是两个不同的回旋图标所以用A(n,m)
		}
		if(!ans)
			cout<<"WA"<<endl;
		else
			cout<<ans<<endl;
	}
	
	return 0;
}