class Solution {
public:
int minimumLines(vector<vector<int>>& points) {
}
};
2152. 穿过所有点的所需最少直线数量
给定一个 points
数组,points[i] = [xi, yi]
表示直角坐标系 X-Y 的一个点。
现在考虑向 X-Y 坐标系中添加 直线,使得每个点 至少 在一条直线上。
返回能够穿过所有点的所需 最少直线 数量。
示例 1:
输入: points = [[0,1],[2,3],[4,5],[4,3]] 输出: 2 解释: 所需最少直线数量为 2 ,一种可能的答案是添加: - 一条穿过点 (0, 1) 和 点(4, 5) 的直线 - 另一条穿过点 (2, 3) 和点 (4, 3) 的直线
示例 2:
输入: points = [[0,2],[-2,-2],[1,4]] 输出: 1 解释: 所需最少直线数量为 1 ,唯一的答案是: - 一条穿过点 (-2, -2) 和点 (1, 4) 的直线
提示:
1 <= points.length <= 10
points[i].length == 2
-100 <= xi, yi <= 100
points
中元素都是唯一的原站题解