未来居民社区设计有一个机器人服务中心,假如某社区有若干栋住宅楼,每栋楼的位置可以由坐标(x,y)表示,其中x坐标表示居民楼的东西向位置,y坐标表示居民楼的南北向位置。这里约定,社区中任意2点(x1,y1)和(x2,y2)的之间的距离使用数值|x1-x2|+|y1-y2|来度量。要求为社区选择建立机器人服务中心的最佳位置,使各个居民点到机器人服务中心的距离总和最小。以下是机器人服务中心的选址程序,采用取各坐标中位数的方法来确定中心位置,请补充完成该程序。
注:中位数的含义:一组按大小顺序排列起来的数据中处于中间位置的数。当有奇数个数据时,中位数就是中间那个数;当有偶数个数据时,中位数就是中间那两个数的平均数。
n=int(input("请输入居民楼总数:"))
hx=[]
hy=[]
for i in range(n):
x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))
hx. append(x)
hy. append(y)
hx = sorted( ① )
hy = sorted( ② )
if n%2 == 0: #偶数情况,求中位数
sn = int(n/2)
x0 = int((hx[sn]+hx[sn-1])/2)
y0 = int((hy[sn]+hy[sn-1])/2)
else: #奇数情况,求中位数
sn = int((n-1)/2)
x0 = ③
y0 = ④
sumx=0
sumy=0
for j in hx:
dx =abs(x0-j)
sumx += dx
for k in hy:
dy = abs(y0-k)
sumy += dy
print("选址点的坐标是:(%d,%d)"%(x0,y0))
print("选址到各楼的累计距离是:",sumx+sumy)
相似题推荐
一个人赶着鸭子,每经过一个村子,他卖去所赶鸭子的一半又一只,这样在经过了七个村子后,还剩两只鸭子,问他出发时共赶多少只鸭子。用递归函数F(n)求解,F为经过n个村子后鸭子的数量,n为第n个村子,则递归公式应该表示为?( )
| A. F(n)=(F(n+1)+1)*2 |
B. F(n)=(F(n-1)+1)*2 |
| C. F(n)=(F(n+1)+2)*2 |
D. F(n)=(F(n-1)+2)*2 |
在Python程序中,想要使用math库中的sqrt函数,下列哪种导入方式是错误的?( )
| A. import math 然后使用math.sqrt(4) |
B. from math import sqrt 然后使用sqrt(4) |
| C. import sqrt from math 然后使用sqrt(4) |
D. from math import * 然后使用sqrt(4) |
关于Python函数的描述,以下哪一项是正确的?( )
| A. 函数定义时,必须使用return语句返回一个值 |
B. 函数内部定义的变量,在函数外部可以直接访问和修改 |
| C. 使用lambda关键字定义的匿名函数,其函数体必须是一个表达式 |
D. 调用help()函数可以查看所有内置函数的源代码 |
用递归方法计算列表 [a1, a2, ..., an] 中所有元素的乘积,边界条件(递归出口)最合适的描述应该是什么?( )
| A. 当列表长度为0时,返回0 |
B. 当列表长度为1时,返回该元素 |
| C. 当列表长度为2时,返回两元素之和 |
D. 当列表长度为0时,返回1 |
