51nod1108(曼哈顿距离)

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1108

 

题意：中文题诶～

 

思路：曼哈顿距离，题目没要求所求点要在给出的点中，所以可以分别取x, y, z的中位数为所求点的坐标，显然该点到其他点的曼哈顿距离和是最小的；

 

代码：

#include <iostream>
#include <algorithm>
#define ll long long
using namespace std;

const int MAXN=1e4+10;
ll x[MAXN], y[MAXN], z[MAXN];

int main(void){
    int n;
    cin >> n;
    for(int i=0; i<n; i++){
        cin >> x[i] >> y[i] >> z[i];
    }
    sort(x, x+n);
    sort(y, y+n);
    sort(z, z+n);
    ll ans=0;
    int pos=n>>1;
    for(int i=0; i<n; i++){
        ans+=abs(x[pos]-x[i])+abs(y[pos]-y[i])+abs(z[pos]-z[i]);
    }
    cout << ans << endl;
    return 0;
}