#P1206. 2023.04.22-测试/测试开发-第一题

2023.04.22-测试/测试开发-第一题

No testdata at current.

本题等价于2022年9月23日华为秋招机考的第三题。看这里:http://codefun2000.com/p/P1165

题目内容

假设你正在游玩一款游戏,玩家需要在游戏中收集资源。每个资源都有一个位置,位置用二维平面直角坐标系表示,所有资源所在的位置都不相同。现在有n个资源,它们的位置和数量分别用两个列表x和y表示。你操纵的角色初始所在位置用(px,pyp_x,p_y)表示。玩家可以采集某个位置的资源,但是采集资源需要时间,而且距离资源越远需要的时间越长。假设采集一个资源需要的时间是该资源到玩家位置的曼哈顿距离,即dx+dyd_x+d_y,其中dxd_x,是资源的x坐与玩家的x坐标之差的绝对值,dyd_y 是资源的y坐标与玩家的y坐标作为一名资深玩家和高效率主义者,你希望用尽可能快地采集完之差的绝对值。这张地图的所有资源。那么请你计算一下,获取这张地图的所有资源所需要的最少时间是多少?