主要是刚入坑,感觉好多东西没有总结到,这篇也是看了题解后写出来的,也是一步步学习嘛。
题目:链接: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;
}