求思路1.0
本蒟一开始想复杂了,压根没想到贪心。。。其实这道题本来我出的意思是找到的直线使点能均匀分布在直线两侧,由于不好表述何为均匀才想出距离范围 kkk,结果没想到给定范围用贪心就能解决。。。
新题面如下:(直接简化为一维,不整什么花里胡哨)
给定数轴上 nnn 个数,每个数不超过 10910^9109,给你一个范围 kkk,在数轴上任意取点,如果这个点是距离某些数最近的点,那么要求这些数到点坐标差的绝对值不超过 kkk,请算出至少要几个点和点的位置。
坐标差一律用数的坐标减去点的坐标,可能出现负数,故加上了绝对值