【Leetcode】1037. Valid Boomerang（数学）

落日映苍穹つ 2022-02-05 08:37 182阅读 0赞

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

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

题目大意：

问是否给出的3个点在同一条直线上。

解题思路：

与求解一次函数的过程相同，利用前两个点构建一次函数，判断第三个点是否在求出的直线上。

注意：选取前两个点，是否相同；或者k=0；

class Solution {
    public:
        bool isBoomerang(vector<vector<int>>& points) {
            double m = 0;
            double x1 = points[0][0];
            double y1 = points[0][1];
            double x2 = points[1][0];
            double y2 = points[1][1];
            if(x1==x2&&y1==y2) return false;
            // 计算分子  
            m = x2 - x1;
            double k,b;
            if (0 == m)
            {
                if(x1 == points[2][0]) return false;
                return true;
            }
            else
            {
                k = (y2 - y1) / (x2 - x1);
                b = y1 - k * x1;
            }
            if(double(points[2][1]) == (points[2][0]*k+b)){
                return false;
            }else{
                return true;
            }
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，182人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode 1037. Valid Boomerang (有效的回旋镖)

题目标签：Math 　　题目给了我们三个点，让我们判断这三个点是否在一条直线上。　　利用斜率 k = (y1 - y0) / (x1 - x0) 来判断，如果三个点 a

水深无声/ 2023年08月17日 16:45/ 0 赞/ 112 阅读

相关【Leetcode】447. Number of Boomerangs

思路： (1)对每个点，用一个Map存储到它的距离相等的点的个数（距离到点数的映射）。 (2)对每个点，遍历其他点，更新到该点距离相等的点的个数。 (3)遍历Map，若到

快来打我*/ 2022年09月29日 04:17/ 0 赞/ 218 阅读

相关 LeetCode-Valid Anagram

Problem: Given two strings s and t, write a function to determine if t is an anagram o

傷城~/ 2022年08月09日 11:53/ 0 赞/ 131 阅读

相关 LeetCode-Valid Sudoku

Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The Rules][]. The Sudok

缺乏、安全感/ 2022年08月06日 15:14/ 0 赞/ 7 阅读

相关 leetcode Valid Parentheses

题目 Given a string containing just the characters ‘(‘, ‘)’, ‘\{‘, ‘\}’, ‘\[’ and ‘\]’,

待我称王封你为后i/ 2022年08月05日 02:45/ 0 赞/ 115 阅读

相关 [leetcode]: 447. Number of Boomerangs

1.题目 Given n points in the plane that are all pairwise distinct, a “boomerang” is a t

灰太狼/ 2022年06月15日 07:58/ 0 赞/ 144 阅读

相关【Leetcode】1037. Valid Boomerang（数学）

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

落日映苍穹つ/ 2022年02月05日 08:37/ 0 赞/ 183 阅读

相关 1037-有效的回旋镖（Valid Boomerang）

题目描述中文回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。英文

向右看齐/ 2022年01月23日 04:27/ 0 赞/ 196 阅读

相关 leetcode valid palindrome

判断是否回文 class Solution { public: bool isPalindrome(string s) {

谁践踏了优雅/ 2021年11月01日 12:34/ 0 赞/ 241 阅读

相关 leetcode--Valid Number

Validate if a given string is numeric. Some examples: `"0"` => `true` `" 0.1 "` =>

怼烎@/ 2021年10月30日 06:10/ 0 赞/ 149 阅读