POJ 1723

#include <iostream>
#include <algorithm>
#define MAXN 10005
using namespace std;

struct node
{
    int x;
    int y;
};

node _node[MAXN];

bool op_x(node a,node b)
{
    if(a.x < b.x)
    {
        return true;
    }
    return false;
}

bool op_y(node a,node b)
{
    if(a.y < b.y)
    {
        return true;
    }
    return false;
}


int main()
{
    //freopen("acm.acm","r",stdin);
    int n;
    int i;
    int sum_y = 0;
    int sum_x = 0;
    while(cin>>n)
    {
        sum_x = 0;
        sum_y = 0;
        for(i = 0; i < n; ++ i)
        {
            cin>>_node[i].x>>_node[i].y;
        }
        sort(_node,_node+n,op_y);
        for(i = 0; i < n/2; ++ i)
        {
            sum_y += abs(_node[i].y - _node[n-i-1].y);
        }

        sort(_node,_node+n,op_x);

        for(i = 0; i < n; ++ i)
        {
            _node[i].x -= i;
        }
        
        sort(_node,_node+n,op_x);

        for(i = 0; i < n/2; ++ i)
        {
            sum_x += abs(_node[i].x - _node[n-i-1].x);
        }
        cout<<sum_x + sum_y<<endl;
    }
}

关注我的公众号，当然，如果你对Java, Scala, Python等技术经验，以及编程日记，感兴趣的话。 

技术网站地址： vmfor.com