Advertisement
DASBD72

399

May 30th, 2019
148
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C 0.81 KB | None | 0 0
  1. #include <iostream>
  2. #include <cstdio>
  3. #include <vector>
  4. #include <algorithm>
  5. #include <cmath>
  6. #include <cstring>
  7. #define X first
  8. #define Y second
  9. using namespace std;
  10.  
  11. int main() {
  12.     pair<int,int> pt[1005]={};
  13.     int N,x,y;
  14.     vector<long long> len;
  15.     len.clear();
  16.     cin >> N;
  17.     for(int i = 0;i < N;i++){
  18.         cin >> x >> y;
  19.         pt[i] = make_pair(x , y);
  20.     }
  21.     for(int i = 0;i < N;i++)for(int j = i + 1;j < N;j++){
  22.         len.push_back(pow(pt[j].X-pt[i].X,2) + pow(pt[j].Y-pt[i].Y,2));
  23.     }
  24.    
  25.     sort(len.begin(), len.end());
  26.     long long tmp = len[0];
  27.     int ans = 0, count = 1;
  28.     for(int i = 1;i < len.size();i++){
  29.         if(len[i] == tmp)count++;
  30.         else{
  31.             //cout << "count " << count << endl;
  32.             tmp = len[i];
  33.             ans+=(count*(count-1)/2);
  34.             count = 1;
  35.         }
  36.     }
  37.     ans+=(count*(count-1)/2);
  38.     cout << ans << endl;
  39.     return 0;
  40. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement