首页 > 试题广场 >

牛牛的魔法卡

[编程题]牛牛的魔法卡

X轴上有n个点，每个点都对应有数值，你可以从任意点出发，求经过K个不同数值点的最小花费。

在两点移动的花费为两点间的距离。

如果无法经过K个不同数值点，输出 “-1”.

第一行输入两个整数 n,k,
接下来有n行，每行两个数x，y 分别表示属于数值和坐标

示例1

输入

7,3,[[0,1],[0,2],[1,5],[1,1],[0,7],[2,8],[1,3]]

坐标点5出发，经过7、8两个点就经过了3个不同的数值。
所需代价 （7-5）+（8-7） = 3

其中 1<=n<=10^6, 1<=k<=50
0<=x<k, 0<=y<=1e9

算法知识视频讲解

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

提交观点

二分

难度：

0条回答 4收藏 2371浏览

查看代码

扫一扫，把题目装进口袋