NOI的题目，其实就是中位数的一个应用吧。地址：http://acm.pku.edu.cn/JudgeOnline/problem?id=1723
#include <stdio.h>
#include <stdlib.h>
#include <math.h>

typedef struct
{
    int x;
    int y;
}type;
type p[10001];

int cmpx ( const void *a, const void *b )
{

    return ( ( type * )a )->x - ( ( type * )b )->x;
}

int cmpy ( const void *a, const void *b )
{

    return ( ( type * )a )->y - ( ( type * )b )->y;
}

int main ()
{

    int n;

    while ( scanf ( "%d", &n ) != EOF )
    {
        for ( int i=0; i<n; i++ )
        {
            scanf ( "%d%d", &p[i].x, &p[i].y );
        }
        if ( n == 1 )
        {
            printf ( "0\n" );
            continue;
        }

        int mid;
        int ans = 0;

        qsort ( p, n, sizeof ( type ), cmpy );
        if ( ! n & 1 )
        {
            mid = ( p[n/2].y + p[n/2-1].y ) / 2;
        }
        else
        {
            mid = p[n/2].y;
        }
        for ( i=0; i<n; i++ )
        {
            ans += abs ( p[i].y - mid );
        }
        
        qsort ( p, n, sizeof ( type ), cmpx );
        for ( i=0; i<n; i++ )
        {
            p[i].x -= i;
        }
        qsort ( p, n, sizeof ( type ), cmpx );
        if ( ! n & 1 )
        {
            mid = ( p[n/2].x + p[n/2-1].x ) / 2;
        }
        else
        {
            mid = p[n/2].x;
        }
        for ( i=0; i<n; i++ )
        {
            ans += abs ( p[i].x - mid );
        }

        printf ( "%d\n", ans );
    }
    return 0;
}