欧氏距离

ACM上一道题。一开始看的时候没有什么思绪。百度后，知道这是欧氏距离的问题。欧式距离概念很简单，就是两点间的直线距离。
该题最重要的就是知道，欧式距离的问题上，当这个点在这N个点中位数上的时候，距离最短。
如下是个人代码：

#include<iostream>
#include<cstdlib>
#include<algorithm>
using namespace std;
main()
{
    long long x,sum=0;//注意这里要用long long型。用double型就wrong answer.我以为double存储容量应该也够啊，
    int i,n;
    cin>>n;


    double *data=new double[n];
    for(i=0;i<n;i++)
        cin>>data[i];
    sort(data,data+n);
    for(i=0;i<n/2;i++)
    {
        sum=sum+data[n/2]-data[i];
    }
    for(i=n/2+1;i<n;i++)
    {
        sum=sum+data[i]-data[n/2];
    }
    cout<<sum<<endl;
         

 }

http://img.blog.csdn.net/2016...

在讲个概念叫作 曼哈顿距离，也就是出租出距离。如上图，除绿线是欧氏距离外，红、蓝、黄都是曼哈顿距离。