NYOJ 7街区の最短経路問題

テーマリンク:http://acm.nyist.net/JudgeOnline/problem.php?pid=7
最初は間違えました.一番小さい木だと思ったら涙です.
この問題は横に歩くか、縦に歩くかしかできません.だから、横座標、先に並べ替えて、中間の点を仮想して、この点から両端までの距離はx[m-1-i]-x[i]です.縦座標も同じです.
コード:

#include <cstdio>
#include <algorithm>

using namespace std;

int n,m;
int x[25],y[25];

int main()

{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        scanf("%d",&m);
        for(int i = 0;i < m;++i)
            scanf("%d%d",&x[i],&y[i]);
        sort(x,x + m);
        sort(y,y + m);
        int ans = 0;
        for(int i = 0;i < m / 2;++i)
            ans += (x[m - 1 - i] - x[i]) + y[m - 1 - i] - y[i];
        printf("%d
",ans);
    }
    return 0;
}