Samkit5025

Untitled

Jun 28th, 2022
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.77 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int feasiblePoint(int N, vector<vector<int>> &A)
  5. {
  6.     vector<int> X(N);
  7.     vector<int> Y(N);
  8.  
  9.     for(int i=0;i<N;i++){
  10.         X[i] = A[i][0];
  11.         Y[i] = A[i][1];
  12.     }
  13.  
  14.     sort(X.begin(),X.end());
  15.     sort(Y.begin(),Y.end());
  16.  
  17.     int mid_ele = N/2;  // Since the value of N odd, there is only one middle element.
  18.  
  19.     int sum =0;
  20.  
  21.     for(int i=0;i<N;i++){
  22.         sum+=(abs(X[i] - X[mid_ele]));
  23.         sum+=(abs(Y[i] - Y[mid_ele]));
  24.     }
  25.  
  26.     return sum;
  27. }
  28.  
  29. int main()
  30. {
  31.     int N;
  32.     cin>>N;
  33.  
  34.     vector<vector<int>> A(N);
  35.     for(int i=0;i<N;i++){
  36.         int x,y;
  37.         cin>>x>>y;
  38.         A[i].push_back(x);
  39.         A[i].push_back(y);
  40.     }
  41.  
  42.     cout<<feasiblePoint(N,A)<<endl;
  43. }
  44.  
Advertisement
Add Comment
Please, Sign In to add comment