在一张地图上小强有座房子,因为地理位置的原因没有办法给每座房子提供水源,所以小强打算修建一条平行轴的水渠.因为这条水渠无限长.所以能够看做是一条平行于轴的直线. 现在小强想确定修建水渠的位置,能够使得这座房子到水渠的垂直距离和最小,请你输出最小的距离和.
输入描述: 第一行输入一个正整数. 接下来行,每行输入两个正整数,分别表示每个房子所在的二维坐标.
输出描述: 输出一个整数表示答案
输入例子1:
4
0 0
0 50
50 50
50 0输出例子1:
100
例子说明1:
当修建水渠位置的直线方程为\mathit x=0或者\mathit x=50时,都能获得最小距离和.
'''
找x轴坐标中位数, 与y轴坐标无关
'''
n = int(input())
x_list = []
y_list = []
for i in range(n):
tmp = list(map(int, input().split()))
x_list.append(tmp[0])
y_list.append(tmp[1])
x_list.sort()
dis = 0
if n%2==0:
# 偶数个
location = (x_list[int(n/2)]+x_list[int((n-2)/2)])/2
else:
# 奇数个
location = x_list[int((n-1)/2)]
for x in x_list:
dis +=abs(location-x)
if dis%1!=0:
print(dis)
else:
print(int(dis))