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
备注:
其中 10
加载中...