士兵

测试数据来自 system/1440

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

描述

在金老师统治的国家,有N个处于不同位置的士兵。该国上的地方都用两个坐标(X,Y)来表示。士兵能进行一次移动,每个士兵都可向上、向下、向左、或向右移动一个单位长,这样他就能把自己的X或Y改变1或-1。

士兵们想进入一个水平线,彼此靠近,这样他们的最后位置就是(X,Y)、(X+1,Y),…,(X+N,Y))。水平线上的士兵的最后顺序以及整数X和Y,都是任意的。

现在目标是求如此配置士兵的最少移动数。

两个或两个以上的士兵在同一时间不处于同一位置。

格式

输入格式

输入文件的第一行含有一个整数N,1 <= N <=10000,N为士兵的数量。输入文件以后的N行应含有士兵的初始位置,对于每一个i, 1<= i <= N,输入文件的第I+1行含有两个用空格分开的整数x[i],y[i],他们表示第I个士兵的坐标,-10000<=x[i],y[i] <=10000.

输出格式

仅有一行,它的值为使士兵移动到水平线彼此相邻的最小移动次数。

样例1

样例输入1

3
1 0
2 4
3 2

样例输出1

4

限制

各个测试点1s

沈宇阳与金惠娟的冒险之旅

未参加
状态
已结束
规则
OI
题目
19
开始于
2022-03-14 09:00
结束于
2022-03-17 09:00
持续时间
72.0 小时
主持人
参赛人数
4