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 = ;
     int sum_x = ;
     while(cin>>n)
     {
         sum_x = ;
         sum_y = ;
         for(i = ; i < n; ++ i)
         {
             cin>>_node[i].x>>_node[i].y;
         }
         sort(_node,_node+n,op_y);
         for(i = ; i < n/; ++ i)
         {
             sum_y += abs(_node[i].y - _node[n-i-].y);
         }

         sort(_node,_node+n,op_x);

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

         sort(_node,_node+n,op_x);

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

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

技术网站地址： vmfor.com