给定一个M*N两个玩家的网格和位置p1和p2在网格上。有n个球放置在网格上的不同位置。设这些球的位置为B(1),B(2),B(3)...,B(n).我们需要计算拾取所有球所需的最小曼哈顿距离。应按升序拾取球,即如果B(i)在B(j)之前被采摘如果i.考虑以下示例案例:p1=(1,1)p2=(3,4)让我们考虑球的位置B(1)=(1,1),B(2)=(2,1),B(3)=(3,1),B(4)=(5,5)输出将为5因为p1会先选择B(1),B(2),B(3)和p1会选择B(4)我的方法我做了一个greedyapproach并计算出p1的距离和p2来自给定的球B(i)(从i=1ton开始)并