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=+;

 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=;
     while(T--){
         int n;
         scanf("%d",&n);
         for(int i=;i<=n;i++){
             scanf("%d%d",&a[i].x,&a[i].y);
         }
         int cnt=;
         for(int i=;i<=n-;i++){
             for(int j=i+;j<=n;j++){
                 res[++cnt]=dis(i,j);
             }
         }
         sort(res+,res+cnt+);
         int ans=cnt;
         for(int i=;i<=cnt;i++){
             if(res[i]==res[i-])
                 ans--;
         }
         printf("Case %d: %d\n",++cas,ans+);
     }
 }