摸鱼学大师

分类

未归档(8) 题解(541)

/ 注册

TA的专栏 547篇文章 2人订阅

孤帆远影碧空尽

547篇文章 10911人学习

全部文章（共1篇）

题解 | #航海# 来自专栏

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

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

2021-08-03

0 623