【Google Kickstart】2019-A-2
题目二:包裹
恭喜你被聘为著名包裹投递公司的首席决策者(CDM)。
客户喜欢更快的物流,因此你决定在全球范围内降低包裹的运输时间,从而吸引更多客户。
你已经向当局介绍了这个想法,他们已经为你分配了足够的预算来建立一个新的运输处。
我们将世界划分为一个R×C的方格矩阵。
每个方格内或者存在一个运输处,或者没有。
你可以选择一个还未建立运输处的方格,在上面建立新的运输处。
如果某方格包含运输处,则包裹到该方格的运输时间为0。
否则,该方格的运输时间被定义为该方格与包含运输处的任何其他方格之间的最小曼哈顿距离。
原创
2020-09-14 11:05:00 ·
174 阅读 ·
0 评论