并列一排的n个房间（房间间距均为 1 个单位），依次编号为 1~n，其中 k 个房间需要配送服务，现有处于不同房间的m台机器人可提供配送服务。配送系统为管理方便，对所有机器人 设置相同的配送半径 r（机器人以所在房间为起点，可配送左右各 r 个连续房间）。可以设置 最小配送半径来满足 k 个房间的配送要求。
例如，根据系统依次采集到的数据，当前需要配送的 5 个房间编号分别为 1,8,3,4,7，可提供配送服务的机器人 1、机器人 2 分别处在房间 2、房间 7，如下图所示。各房间可选择最近 的机器人提供配送服务，例如房间 4 离机器人 1 的距离为 2，离机器人 2 的距离为 3，因此可 以选择机器人 1 的配送服务。确定各房间所选择的机器人后，计算各房间与所选择的机器人的 距离，取其最大值即为最小配送半径。因此，要满足这 5 个房间的配送要求，对 2 台机器人可以设置的最小配送半径为 2。
