Advertisement
Hasan1026

Parallelogram

Jan 23rd, 2021
94
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.74 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. #define endl '\n'
  3. using namespace std;
  4. void solve();
  5.  
  6. int main() {
  7.     int t = 1;
  8.     cin >> t;
  9.     while (t--) {
  10.         solve();
  11.     }
  12.     return 0;
  13. }
  14.  
  15. void solve() {
  16.     int i,j;
  17.     int n; cin >> n;
  18.     vector<pair <long long , long long >> p ;
  19.     map < pair <long long , long long >,long long> mp;
  20.     set<pair<long double,long double>> st;
  21.     for(i=0;i<n;i++){
  22.         int a,b;
  23.         cin>>a>>b;
  24.         p.push_back({a,b});
  25.     }
  26.     for(i=0;i<n;i++){
  27.         for(j=i+1;j<n;j++){
  28.             pair<long double, long double> y={(p[i].first+p[j].first)/2.0,(p[i].second+p[j].second)/2.0  };
  29.             mp[y]++;
  30.             st.insert(y);
  31.             cout<<"fj"<<endl;
  32.  
  33.         }
  34.     }
  35.     long long sum=0;
  36.     for(auto it: st){
  37.         sum += (mp[it] * (mp[it]+1))/2;
  38.         cerr<<sum<<endl;
  39.     }
  40.     cout<<sum<<endl;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement