Party（Middle Ⅰ）
TimeLimit:1000MS MemoryLimit:128MB
64-bit integer IO format:%lld
未提交 | 登录后收藏
Problem Description
小镇里的n个人决定开一个Party，但是他们却不知道选在谁的家里开，想请你帮忙。
大家都不想多走路，所以你得选择一个人的家使得其他人去他家的路程之和最短。
注：距离为切比雪夫距离即
Input
单组数据。
第一行一个n(n<=100000)——代表n个人
接下来有n行，每行两个整数xi,yi(-1e9 < x ,y < 1e9) —— 代表第i个人的坐标
Output
输出大家要走的最小距离之和。
SampleInput
5 0 0 1 0 0 1 -1 0 0 -1
SampleOutput
4