LeetCode1037. 有效的回旋镖

题目描述

本题目来自LeetCode上的『1037. 有效的回旋镖』

给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个 回旋镖 则返回 true。

回旋镖 定义为一组三个点，这些点 各不相同 且 不在一条直线上 。

示例1：

输入：points = [[1,1],[2,3],[3,2]]
输出：true

提示

• points.length == 3
• points[i].length == 2
• 0 <= xi, yi <= 100

题解

有一次的竞赛有一道本题的进阶题。『2280. 表示一个折线图的最少线段数』。

判断两直线的斜率是否相等即可，有个细节就是要将除法转换成乘法，除法会存在精度问题。

代码

class Solution {
public:
    bool isBoomerang(vector<vector<int>>& p) {
        return (p[0][0]-p[1][0]) * (p[0][1]-p[2][1]) != (p[0][0]-p[2][0]) * (p[0][1]-p[1][1]);
    }
};

复杂度分析

• 时间复杂度：$O(1)$
• 空间复杂度：$O(1)$