编程题

未来居民社区设计有一个机器人服务中心, 假如某社区有若干栋住宅楼, 每栋楼的位置可以由坐标(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)

查看答案
赣ICP备20007335号-2