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