首页 > 试题广场 >

航海

[编程题]航海
  • 热度指数：628 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 256M，其他语言512M
  • 算法知识视频讲解
二维平面的海上有只船，每只船所在位置为，每只船还有一个权值，现在他们需要聚在一起商讨捕鱼大业，他们想请你找到一个点使得该点到其他点的带权曼哈顿距离之和最小。带权曼哈顿距离=实际曼哈顿距离权值。

输出表示最小的带权输出最小的带权距离之和。

示例1

输入

2,[2,1],[1,1],[1,1]

输出

1

说明

可以选取(1,1)点，答案为1

备注:
数组下标从0开始

 

算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

二分 思维 排序
难度：
0条回答 4928浏览

热门推荐

通过挑战的用户

查看代码

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号