Maokt

题解

/ 注册

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

题解 | #航海#

算法思想一：暴力法解题思路：对于求解本题要寻找一个点使得该点到其他点的带权曼哈顿距离之和最小，自然想到遍历所有点，对于每一个点求一个带权曼哈顿距离，然后找出最小值即可。由题值： A点到B、C两点之间的带权曼哈顿距离：若单独计算x这一维的曼哈顿距离有： ...

航海

2021-08-05

1 668