求思路2.0
  • 板块灌水区
  • 楼主GavinCayne
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/8/12 21:49
  • 上次更新2024/8/13 05:38:19
查看原帖
求思路2.0
523754
GavinCayne楼主2024/8/12 21:49

求思路1.0

本蒟一开始想复杂了,压根没想到贪心。。。其实这道题本来我出的意思是找到的直线使点能均匀分布在直线两侧,由于不好表述何为均匀才想出距离范围 kk,结果没想到给定范围用贪心就能解决。。。

新题面如下:(直接简化为一维,不整什么花里胡哨)

给定数轴上 nn 个数,每个数不超过 10910^9,给你一个范围 kk,在数轴上任意取点,如果这个点是距离某些数最近的点,那么要求这些数到点坐标差的绝对值不超过 kk,请算出至少要几个点和点的位置。

坐标差一律用数的坐标减去点的坐标,可能出现负数,故加上了绝对值

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