1037. Valid Boomerang 有效的回旋镖

题目地址：https://leetcode.com/problems/valid-boomerang/

题目描述

Aboomerang 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:

1、 points.length==3；
2、 points[i].length==2；
3、 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;
    }
};

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16

2022

DDKK.COM 弟弟快看-教程，程序员编程资料站，版权归原作者所有

本文经作者：负雪明烛 授权发布，任何组织或个人未经作者授权不得转发