取中位数确定服务中心选址

题目说明

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

评分标准

1. hx（2分）

2. hy（2分）

3. hx[sn]（3分）

4. hy[sn]（3分）