在平面上给你 nnn 个点,0≤n≤10000 \le n \le 10000≤n≤1000,每个点的坐标 0≤x[i],y[i]≤100000 \le x[i],y[i] \le 100000≤x[i],y[i]≤10000,求:
给定 kkk,在平面上划出任意条与 xxx 轴平行的直线,确保每个点到其最近的直线距离不超过 kkk 的情况下,找出直线的最少数量及每条直线的纵坐标
本蒟的想法:横坐标没用,那就直接舍去,简化到一维,把平面改成数轴
然并卵。