求思路
  • 板块灌水区
  • 楼主GavinCayne
  • 当前回复5
  • 已保存回复5
  • 发布时间2024/8/12 21:20
  • 上次更新2024/8/12 22:35:30
查看原帖
求思路
523754
GavinCayne楼主2024/8/12 21:20

在平面上给你 nn 个点,0≤n≤10000 \le n \le 1000,每个点的坐标 0≤x[i],y[i]≤100000 \le x[i],y[i] \le 10000,求:

给定 kk,在平面上划出任意条与 xx 轴平行的直线,确保每个点到其最近的直线距离不超过 kk 的情况下,找出直线的最少数量及每条直线的纵坐标

本蒟的想法:横坐标没用,那就直接舍去,简化到一维,把平面改成数轴

然并卵。

2024/8/12 21:20
加载中...