由题意得,横坐标相同的点我们不用关心,只需要将所有点的x取出并去重排序,从最小的x[0]位置开始画矩形,这个矩形可以覆盖到横坐标为x[0],x[0]+w中所有的点,到i遇到横坐标比x[0]+w大时,再从x[i]开始画矩形。矩形+1。直到结束即可。
Search
Jul 31, 20241 min read
由题意得,横坐标相同的点我们不用关心,只需要将所有点的x取出并去重排序,从最小的x[0]位置开始画矩形,这个矩形可以覆盖到横坐标为x[0],x[0]+w中所有的点,到i遇到横坐标比x[0]+w大时,再从x[i]开始画矩形。矩形+1。直到结束即可。