E：回旋星空 （简单模拟）第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛

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

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 131072K，其他语言262144K
64bit IO Format: %lld

题目描述

曾经有两个来自吉尔尼斯的人(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的一声哭了出来

作为埃森哲公司的一员，你在解决问题的同时也向A介绍了埃森哲公司的业务范围。

为了全方位地满足客户的需求，正在不断拓展自身的业务服务网络，包括管理及信息技术咨询、企业经营外包、企业联盟和风险投资。除了以产品制造业、通信和高科技、金融服务、资源、政府机构等不同行业划分服务内容之外，还从以下几方面提供咨询服务：
1.客户关系管理
2.业务解决方案
3.电子商务
4.供应链管理

输入描述:

第一行一个整数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

备注:

没有重复的星星，且选中的三个星星是互相不一样的（即下标不同）
欧氏距离即直线距离

这题应该很简单，双层for循环扫一遍，把两点间的值存到map里面，然后遍历map将相等的个数累加起来，不过最后要把答案翻倍，因为题目说了交换顺序也算一个结果。
需要注意的是，map里面应该存什么类型的值，map<doubel,int>在这题里面也能过，但是比完赛室友跟我说，不要把两点间的距离开根号出来，以防止精度损失造成结果出错，想了一下确实是这样的，不过这题存map<double,int>也能过，但为了保险起见还是存map<int,int>比较靠谱。给出两份代码

#include <iostream>
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<map>
using namespace std;
#define LL long long
const int N=1e3+1;
map<double,int>mapp;
double x[N],y[N];
double fff(double x1,double y1,double x2,double y2)
{
    return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}
int main()
{
    int t,n,ans;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        map<double,int>::iterator it;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%lf%lf",&x[i],&y[i]);
        for(int i=0;i<n;i++)
        {
            mapp.clear();
            for(int j=0;j<n;j++)
                if(i!=j) mapp[fff(x[i],y[i],x[j],y[j])]++;
            for(it=mapp.begin();it!=mapp.end();it++)
                ans+=it->second/2;
        }
        if(ans==0) printf("WA\n");
        else printf("%d\n",ans*2);
    }
}

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<math.h>
#include<algorithm>
#include<iostream>
#include<queue>
#include<stack>
#include<vector>
#include<map>
#define inf 0x3fffffff
using namespace std;
typedef long long LL;
const int N=1e3+1;
int x[N],y[N],ans;
map<int,int>mapp;
int fff(int x,int y,int x1,int y1)
{
    return (x-x1)*(x-x1)+(y-y1)*(y-y1);
}
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        ans=0;
        map<int,int>::iterator it;
        scanf("%d",&n);
        for(int i=0;i<n;i++)
            scanf("%d%d",&x[i],&y[i]);
        for(int i=0;i<n;i++)
        {
            mapp.clear();
            for(int j=0;j<n;j++)
                if(i!=j) mapp[fff(x[i],y[i],x[j],y[j])]++;
            for(it=mapp.begin();it!=mapp.end();it++)
                ans+=it->second/2;
        }
        if(ans==0) printf("WA\n");
        else printf("%d\n",ans*2);
    }
}