NYOJ 街区最短路径问题 南工7

题目链接：here~~

求出中间的x和中间的y，求各个点到这个点的距离和。。。

#include <iostream>
#include <algorithm>
#include <cmath>
using namespace std;
struct cd
{
    int x, y;
}a[20];
bool cmp1(cd c, cd d)
{
    return c.x<d.x;
}
bool cmp2(cd c, cd d)
{
    return c.y<d.y;
}
int main()
{
    int n, m, i, j, sum;
    cin>>n;
    while (n--)
    {
        cin>>m;
        for (i=0; i<m; i++)
            cin>>a[i].x>>a[i].y;
        sort(a, a+m, cmp1);
        int c=a[m/2].x;
        sort(a, a+m, cmp2);
        int d=a[m/2].y;
        sum=0;
        for (i=0; i<m; i++)
            sum+=abs(c-a[i].x)+abs(d-a[i].y);
        cout<<sum<<endl;
    }
    return 0;
}