Leetcode 1037. 有效的回旋镖

Leetcode 1037. 有效的回旋镖

题目

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

给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。

示例 1：

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

示例 2：

输入：[[1,1],[2,2],[3,3]]
输出：false

思路

• 这道题目最好不要用斜率做， 因为要特判斜率不存在的情况
• 这道题目可以从向量的角度来理解， 看如下的例子：

(1, 1)
(2, 2)
这组斜率相等， 就等价于 1 * 2 = =1 * 2

(1, 0)
(0, 1)
这组斜率不相等， 就等价于 1 * 1 ！= 0 * 0

• 判断有没有重复的元素可以用长度判断， 放进set后如果长度不变那么说明无重复

代码

class Solution {
public:
    bool isBoomerang(vector<vector<int>>& points) {
        int a = points[1][0] - points[0][0], b = points[1][1] - points[0][1], c = points[2][0] - points[0][0], d = points[2][1] - points[0][1];
        set<vector<int>> s(points.begin(), points.end());
        return a * d != b * c && s.size() == points.size();
    }
};