Problem 1344 --算法实现题 2-3 邮局选址问题（习题 2-32） 1344: 算法实现题 2-3 邮局选址问题（习题 2-32）
| Time Limit |
$1$ 秒/Second(s) |
Memory Limit |
$512$ 兆字节/Megabyte(s) |
| 提交总数 |
$10$ |
正确数量 |
$8$ |
"
| 裁判形式 |
标准裁判/Standard Judge |
我的状态 |
尚未尝试 |
| 难度 |
|
分类标签 |
递归 |
当前分类(单击移除)：
递归
单击选择分类：
在一个按照东西和南北方向划分成规整街区的城市里，n 个居民点散乱地分布在不同的
街区中。用 x 坐标表示东西向，用 y 坐标表示南北向。各居民点的位置可以由坐标(x,y)表示。
街区中任意2 点(x1,y1)和(x2,y2)之间的距离可以用数值| x1- x2|+| y1- y2|度量。
居民们希望在城市中选择建立邮局的最佳位置，使 n 个居民点到邮局的距离总和最小。
第 1 行是居民点数 n，1<=n<=10000。接下来 n 行是居民点的位置，每行 2 个整数 x 和 y，-10000<=x，y<=10000。
第 1 行中的数是 n 个居民点到邮局的距离总和的最小值。
| 本题记录 |
用 户（点击查看用户） |
运行号（点击购买题解） |
时 间 |
| 算法最快[$0 $ms]
|
菜的魔力转圈圈
|
543611
|
2019-12-01 21:40:00 |
| 内存最少[$1116 $KB]
|
wanyi
|
471853 |
2019-09-22 21:51:57 |
| 第一AC |
周广浩@信息与计算科学152 |
245063
|
2018-05-14 19:50:05 |
| 第一挑战 |
周广浩@信息与计算科学152
|
245063 |
2018-05-14 19:50:05 |