#5110. T5 城市的中心 暂未评定

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: root

题目描述

"一些大城市的道路是相互平行或垂直的,所以在城市间行走,不能用两点间的欧几里得距离计算长度,而是应该应该定义一种新的城市距离

设城市中两点的坐标为 ,它们之间的城市距离定义为

给定 个点的坐标,请在二维平面中找到一个中心点,使得给定的这些点到这个中心点的城市距离之和最小,输出这个最小值。

输入格式

第一行:单个正整数

第二行到第 行:第 行有两个整数 ,表示一个点的坐标。

输出格式

单个整数:表示各点到中心的距离之和的最小值。

样例

样例输入

4
1 0
0 1
-1 0
0 -1

样例输出

4

样例解释

最优中心应该设置在(0,0)处

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,