邮局选址

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

题目描述

在数学王国有一个特别的小镇,该小镇的道路只有南北走向和东西走向,没有斜着走的路,就像直角坐标系中的x轴和y轴一样。镇里楼房的位置可以用一个(x, y)坐标表示。现在小镇的居民们打算新建一个邮局,请你设计一个合适的位置,使邮局到所有楼房的总距离最小,并计算这个最少的总距离。

输入格式

第一行是一个整数N,代表楼房的总数(N≤100)。接下来N行每行两个整数代表该楼房的(X, Y)坐标,其中-100≤X, Y≤100。

输出格式

输出一个浮点数,代表邮局到所有楼房的总距离,保留1位小数。

样例输入

4
1 1
2 4
5 6
6 2

样例输出

15.0

王老师_国庆班级2_第三次课_贪心专题

未认领
状态
已结束
题目
14
开始时间
2025-10-3 0:00
截止时间
2025-10-31 23:59
可延期
24 小时