邮局选址
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
在数学王国有一个特别的小镇,该小镇的道路只有南北走向和东西走向,没有斜着走的路,就像直角坐标系中的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
