例如，根据系统依次采集到的数据，当前需要配送的5个房间编号分别为1，8，3，4，7，可提供配送服务的机器人1、机器人2分别处在房间2、房间7，如下图所示。各房间可选择最近的机器人提供配送服务，例如房间4离机器人1的距离为2，离机器人2的距离为3，因此可以选择机器人1的配送服务。确定各房间所选择的机器人后，计算各房间与所选择的机器人的距离，取其最大值即为最小配送半径。因此，要满足这5个房间的配送要求，对2台机器人可以设置的最小配送半径为2。
|
房间编号 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
|
需配送的房间 |
√ |
√ |
√ |
√ |
√ |
|||
|
机器人 |
机器人1 |
机器人2 |
def sort_ arr(a)： #对数组进行升序排序
m = len(a)
i=1
whilei<= m- 1 and flag == True：
flag = False
for j in
if a[j] <a[j-1]：
a[j], a[j-1|=a[j-1], a[j]
flag = Truc
i+=1
return a
def bisearch(v, b)： ．
i，k = 0, len(b)
j=k- 1
while i<=j：
mid=(i+j)//2
if
i=mid+1
else：
j= mid- 1
retur i
def max_ min(houses, b)：
minr= 0
for h in houses：
R = bisearch(h, b)
if R == len(b)：
r=h-b[R- 1]
elif R== 0：
r= b[R]- h
else：
minr = max(r, minr)
return minr
if_ name_ == '_ main_ '： #主程序
#将需配送的房间编号存入整型数组houses
#将机器人所在房间编号存入整型数组b，代码略
#例如： houses= |8, 3, 4, 7, 1], b= |7, 3|
b= sort_ arr(b)
print(max_ min (houses, b))#输出最小配送半径
: #①
#②
