3111. 覆盖所有点的最少矩形数目
题目链接:3111. 覆盖所有点的最少矩形数目
代码如下:
cpp
class Solution
{
public:
int minRectanglesToCoverPoints(vector<vector<int>>& points, int w)
{
sort(points.begin(), points.end(), [](const auto& a, const auto& b)->bool
{
return a[0] < b[0];//升序排序
});
int res = 0;
int x2 = -1;
for (const auto& p : points)
{
if (p[0] > x2)
{
res++;
x2 = p[0] + w;
}
}
return res;
}
};