G : 仓库地址
考察点: 二维中位数
坑点 : 做就 OK
析题得侃:
我们发现 x 和 y 是相互独立的,也就是说先移动 x 或者先移动 y
都是可以到达一个点的,所以我们可以先找到 横坐标的 中位数,
在找到 纵坐标的中位数,然后将这个点带入计算即可。
所有数与中位数的绝对差之和最小。我考察点: 二维中位数
坑点 : 做就 OK
我们发现 x 和 y 是相互独立的,也就是说先移动 x 或者先移动 y
都是可以到达一个点的,所以我们可以先找到 横坐标的 中位数,
在找到 纵坐标的中位数,然后将这个点带入计算即可。
所有数与中位数的绝对差之和最小。我