在一座城市中,划分为多个区域,每个区域内建设一个充电站,充电站内设有多个充电桩,充电站之间需要保持合理的距离。定义:
n:区域充电站的数目。station[i]:表示第 i 个充电站中充电桩的数量。r:充电站可覆盖的相邻区域范围,满足条件 |i-j| <= r。k:需要新增的充电桩数量。将一座城市划分为多个区域,每一个区域建设一个充电站,充电站内有多个充电桩,充电站之间保持合理的距离,每个充电站可以覆盖相邻范围的多个区域。
我们使用n来表示区域充电站的数目,使用station[i]数组表示第i个充电站中充电桩的数目。
给定一个范围r,i区域可以被附近范围内的充电站覆盖,|i-j|<=r,0<=i,j<=n-1,|i-j|表示绝对值。