简答题 偏难
#5320

未来居民社区设计有一个机器人服务中心,假如某社区有若干栋住宅楼,每栋楼的位置可以由坐标(x,y)表示,其中x坐标表示居民楼的东西向位置,y坐标表示居民楼的南北向…

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

未登录也能判分,登录后才会记录
答案与解析
正确答案:<pre class="brush:python;toolbar:false">#参考程序: n=int(input("请输入居民楼总数:")) hx=[] hy=[] #x,y = input("请输入居民楼的x和y坐标:").split(",") for i in range(n):     x,y = map(int,input("请输入居民楼的x和y坐标:").split(","))     hx.append(x)     hy.append(y) hx=sorted(hx)      #对输入坐标进行排序 hy=sorted(hy) 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 = hx[sn]     y0 = hy[sn]   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)</pre>
解析

评分标准:

(1)hx;(2分)  

(2)hy;(2分)  

(3)hx[sn];(3分)

(4)hy[sn]。(3分)