摸鱼学大师

题解

未归档(8)

/ 注册

全部文章 / 题解（共1篇）

题解 | #航海# 来自专栏

思路：题目的主要信息：一共有n艘船，默认从其中选出一艘船的位置到其他所有船的带权曼哈顿距离最小。带权曼哈顿距离公式：如果AB两点的坐标分别为，，权重分别是与，则从A到B的曼哈顿距离 = ，我们可以发现二者是分开算的，因此我们单独计算，然后相加。方法一：暴力法具体做法：对于C点到AB两点的...

曼哈顿距离带权曼哈顿距离数组二维

2021-08-03

0 607