（曼哈顿距离）街区最短路问题

版权声明： https://blog.csdn.net/qq_40829288/article/details/82813359

NYOJ-街区最短路问题-7

曼哈顿距离模板题；

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
const int maxn=25;
int n,m;
int x[maxn],y[maxn];
int sum;

int main()
{
    cin>>n;
    while(n--)
    {
        sum=0;
        cin>>m;
        memset(x,0,sizeof(x));
        memset(y,0,sizeof(y));
        for(int i=0;i<m;i++)
        {
            cin>>x[i]>>y[i];
        }
        sort(x,x+m);
        sort(y,y+m);
        for(int i=0;i<m/2;i++)
        {
            sum+=x[m-i-1]-x[i]+y[m-i-1]-y[i];
        }
        cout<<sum<<endl;
    }
    return 0;
}