回旋星空即求三点坐标。

主要是刚入坑，感觉好多东西没有总结到，这篇也是看了题解后写出来的，也是一步步学习嘛。

题目：链接：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)被认为是两个不同的回旋图标

   

 

 

 

 

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

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

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

输出描述:

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

首先读入坐标 两个数组或者结构体都可以 不过貌似看结构体好像用的多一点

接着循环求每个点到其他点的距离，用abs去绝对值，然后用sort排序这样可以解决两个for跑超的情况。。

#include <bits/stdc++.h>
using namespace std;
struct node{
    int x;
    int y;
}a[1010];
int b[10010];
int main() {
    int q;
    scanf("%d", &q);
    while (q--) {
        int n; 
        scanf("%d", &n);
        memset(a, 0, sizeof(a));
        for (int i = 0; i < n; i++) {
            scanf("%d%d", &a[i].x, &a[i].y);
        }
        int s = 0;
        for (int i = 0; i < n; i++) {
            int x = a[i].x;
            int y = a[i].y;
            memset(b, 0, sizeof(b));
            for (int j = 0; j < n; j++) {
                b[j] = abs(x-a[j].x)*abs(x-a[j].x)+abs(y-a[j].y)*abs(y-a[j].y);
            }
            sort(b, b+n);
            int u = 1;
            for (int j = 2; j < n; j++) {
                if (b[j] == b[u]) {
                    s++;
                }
                else {
                    u++;
                   // j = u;
                }
            }
        }
        if (s == 0) printf("WA\n");
        else printf("%d\n", 2*s);
    }
    return 0;
}