fork(1) download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. long long sum_to_median(vector<int> a){
  5.     sort(a.begin(), a.end());
  6.     int m = a[a.size()/2];
  7.     long long s = 0;
  8.     for(int v: a) s += llabs((long long)v - m);
  9.     return s;
  10. }
  11.  
  12. int main(){
  13.     ios::sync_with_stdio(false);
  14.     cin.tie(nullptr);
  15.     int T; 
  16.     if(!(cin>>T)) return 0;
  17.     while(T--){
  18.         int n; cin>>n;
  19.         vector<int> xs(n), ys(n);
  20.         for(int i=0;i<n;i++) cin>>xs[i]>>ys[i];
  21.         vector<int> sx=xs, sy=ys;
  22.         sort(sx.begin(), sx.end());
  23.         sort(sy.begin(), sy.end());
  24.         long long S = sum_to_median(xs) + sum_to_median(ys);
  25.         long long K;
  26.         if(n%2==0){
  27.             long long w = (long long)sx[n/2] - sx[n/2-1] + 1;
  28.             long long h = (long long)sy[n/2] - sy[n/2-1] + 1;
  29.             K = w*h - 2;
  30.             cout<<S<<" "<<K<<"\n";
  31.         }else{
  32.             long long w = (long long)sx[n/2+1] - sx[n/2-1] + 1;
  33.             long long h = (long long)sy[n/2+1] - sy[n/2-1] + 1;
  34.             K = w*h - 2;
  35.             cout<<S+1<<" "<<K<<"\n";
  36.         }
  37.     }
  38.     return 0;
  39. }
  40.  
Success #stdin #stdout 0s 5332KB
comments (?)
stdin 
1
2
0 1
1 0
stdout 
2 2
https://ideone.com/WBcCdg
language:
C++14 (clang 8.0)
created:
8 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!