【LeetCode】1037. Valid Boomerang 解题报告（C++）

原创

负雪明烛 2022-03-02 13:38:54 博主文章分类：LeetCode ©著作权

文章标签 个人博客连线数学公式 文章分类 代码人生

©著作权归作者所有：来自51CTO博客作者负雪明烛的原创作品，请联系作者获取转载授权，否则将追究法律责任

作者：负雪明烛

id： fuxuemingzhu

个人博客： http://fuxuemingzhu.cn/

题目描述

A boomerang is a set of 3 points that are all distinct and not in a straight line.

Given a list of three points in the plane, return whether these points are a boomerang.

Example 1:

Input: [[1,1],[2,3],[3,2]]
Output: true

Example 2:

Input: [[1,1],[2,2],[3,3]]
Output: false

Note:

points.length == 3
points[i].length == 2
0 <= points[i][j] <= 100

题目大意

判断三个点是否不重叠，并且不在一个直线上。

解题方法

中学数学题

不重叠很好说，三个点两两判断即可。

判断三个点是不是在一个直线上，那么三个点中任意两个点的连线之斜率是否相等（或者不存在）。用数学公式表示就是dx1 * dy2 == dx2 * dy1则在一条直线上。

C++代码如下：

class Solution {
public:
    bool isBoomerang(vector<vector<int>>& points) {
        if (points[0][0] == points[1][0] && points[0][1] == points[1][1])
            return false;
        if (points[0][0] == points[2][0] && points[0][1] == points[2][1])
            return false;
        if (points[1][0] == points[2][0] && points[1][1] == points[2][1])
            return false;
        int dx1 = points[1][0] - points[0][0];
        int dy1 = points[1][1] - points[0][1];
        int dx2 = points[2][0] - points[1][0];
        int dy2 = points[2][1] - points[1][1];
        return dx1 * dy2 != dx2 * dy1;
    }
};