SWUST OJ 696 Soldiers

 

 

#include<iostream> 
#include<stdio.h> 
#include<malloc.h>
#include<string.h>
#include<string>
#include<stack>
#include<math.h>
#include<algorithm>
using namespace std;
const int INF=0x3f3f3f3f;
int main() {
    int x[10005],y[10005];
    int n;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>x[i]>>y[i];
    }
    sort(x,x+n);
    sort(y,y+n);
    int midY=y[(n+1)/2-1];
    for(int i=0;i<n;i++)
        x[i]-=i;
    sort(x,x+n);
    int midX=x[(n+1)/2-1];
    int total=0;
    for(int i=0;i<n;i++){
        total+=fabs(x[i]-midX)+fabs(y[i]-midY);
    } 
    cout<<total<<endl;
    return 0;
}

 

 

 

 

 

 

 

 

 

 

世间事，除了生死，哪一件事不是闲事。 --仓央嘉措