歐氏距離

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...

在講個概念叫作 曼哈頓距離，也就是出租出距離。如上圖，除綠線是歐氏距離外，紅、藍、黃都是曼哈頓距離。