在一个无限的二维空间中，有许多飞船在进行太空漫游。飞船的垂直位置用一个整数数组 points 表示，其中 points[i] = [ystart, yend] 意味着飞船的垂直直径在 ystart 和 yend 之间。需要注意的是，你并不清楚飞船的确切 x 坐标。你有一个可以沿着 y 轴水平发射的激光发射器。如果在 y 坐标发射一束激光，且有飞船的垂直直径开始和结束坐标满足 ystart ≤ y ≤ yend，那么这艘飞船将被破坏。激光发射器的发射次数没有限制，并且一旦激光发射，它可以无限地向左和向右扩展。你的任务是，给定飞船的数组 points，找出破坏所有飞船所需要的最小激光发射次数。

区块链毕设网qklbishe.com为您提供问题的解答

在一个无限的二维空间中，有许多飞船在进行太空漫游。飞船的垂直位置用一个整数数组 points 表示，其中 points[i] = [y_start, y_end] 意味着飞船的垂直直径在 y_start 和 y_end之间。需要注意的是，你并不清楚飞船的确切 x 坐标。

你有一个可以沿着 y 轴水平发射的激光发射器。如果在 y 坐标发射一束激光，且有飞船的垂直直径开始和结束坐标满足 y_start ≤ y ≤ y_end，那么这艘飞船将被破坏。激光发射器的发射次数没有限制，并且一旦激光发射，它可以无限地向左和向右扩展。

你的任务是，给定飞船的数组 points，找出破坏所有飞船所需要的最小激光发射次数。

#include <vector>

class Solution {

public:

/**

* 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可

* @param points int整型vector<vector<>>

* @return int整型

int findMinRay(vector<vector<int> >& points) {

// write code here

if (points.empty()) return 0;

int res = 1;

sort(points.begin(), points.end(), [](vector<int>& u, vector<int>& v){

return u[1] < v[1];

});

int pos = points[0][1];

for (const auto& point : points) {

if (point[0] > pos) {

pos = point[1];

res++;

}

return res;

}

};

编辑于今天 11:11:43

以上就是关于问题在一个无限的二维空间中，有许多飞船在进行太空漫游。飞船的垂直位置用一个整数数组 points 表示，其中 points[i] = [ystart, yend] 意味着飞船的垂直直径在 ystart 和 yend 之间。需要注意的是，你并不清楚飞船的确切 x 坐标。你有一个可以沿着 y 轴水平发射的激光发射器。如果在 y 坐标发射一束激光，且有飞船的垂直直径开始和结束坐标满足 ystart ≤ y ≤ yend，那么这艘飞船将被破坏。激光发射器的发射次数没有限制，并且一旦激光发射，它可以无限地向左和向右扩展。你的任务是，给定飞船的数组 points，找出破坏所有飞船所需要的最小激光发射次数。的答案

欢迎关注区块链毕设网-
专业区块链毕业设计成品源码，定制。

区块链NFT链游项目方科学家脚本开发培训