Maokt
Maokt
全部文章
分类
题解(109)
归档
标签
去牛客网
登录
/
注册
Maokt的知识小河
持续学习,共同成长
全部文章
(共1篇)
题解 | #航海#
算法思想一:暴力法 解题思路: 对于求解本题要寻找一个点使得该点到其他点的带权曼哈顿距离之和最小,自然想到遍历所有点,对于每一个点求一个带权曼哈顿距离,然后找出最小值即可。 由题值: A点到B、C两点之间的带权曼哈顿距离: 若单独计算x这一维的曼哈顿距离有: ...
航海
2021-08-05
1
668