LightOJ 1410 Consistent Verdicts(找规律)

题目链接：https://vjudge.net/contest/28079#problem/Q

题目大意：题目描述很长很吓人，大概的意思就是有n个坐标代表n个人的位置，每个人听力都是一样的，每人发出一枪，然后每个人给出一个数字表示听到的枪响次数，汇总为结果，结果有很多种（因为不知道人的听力极限范围），问有几种一致的结果（每个人的答案都是不矛盾的）。

解题思路：就是判断一下人和人之间的距离有多少种+1，直接计算所有人之间距离排序去重+1就好了。

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int N=700+5;

struct node{
    int x,y;
}a[N];

int res[N*N];

int dis(int i,int j){
    return (a[i].x-a[j].x)*(a[i].x-a[j].x)+(a[i].y-a[j].y)*(a[i].y-a[j].y);
}

int main(){
    int T;
    scanf("%d",&T);
    int cas=0;
    while(T--){
        int n;
        scanf("%d",&n);    
        for(int i=1;i<=n;i++){
            scanf("%d%d",&a[i].x,&a[i].y);
        }
        int cnt=0;
        for(int i=1;i<=n-1;i++){
            for(int j=i+1;j<=n;j++){
                res[++cnt]=dis(i,j);
            }
        }
        sort(res+1,res+cnt+1);
        int ans=cnt;
        for(int i=2;i<=cnt;i++){
            if(res[i]==res[i-1])
                ans--;
        }
        printf("Case %d: %d
",++cas,ans+1);
    }
}