No testdata at current.
本题等价于2022年9月23日华为秋招机考的第三题。看这里:http://codefun2000.com/p/P1165
假设你正在游玩一款游戏,玩家需要在游戏中收集资源。每个资源都有一个位置,位置用二维平面直角坐标系表示,所有资源所在的位置都不相同。现在有n个资源,它们的位置和数量分别用两个列表x和y表示。你操纵的角色初始所在位置用(px,py)表示。玩家可以采集某个位置的资源,但是采集资源需要时间,而且距离资源越远需要的时间越长。假设采集一个资源需要的时间是该资源到玩家位置的曼哈顿距离,即dx+dy,其中dx,是资源的x坐与玩家的x坐标之差的绝对值,dy 是资源的y坐标与玩家的y坐标作为一名资深玩家和高效率主义者,你希望用尽可能快地采集完之差的绝对值。这张地图的所有资源。那么请你计算一下,获取这张地图的所有资源所需要的最少时间是多少?
本题属于以下题库,请选择所需题库进行购买