【日常训练】1037. 有效的回旋镖

最新推荐文章于 2022-06-08 19:08:32 发布

原创最新推荐文章于 2022-06-08 19:08:32 发布 · 117 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #leetcode #图论

leetcode 专栏收录该内容

211 篇文章

订阅专栏

该博客介绍了一个算法问题，即根据给定的二维平面上的点集判断它们是否构成回旋镖。回旋镖由三个不同的点组成，且不在同一直线上。示例展示了如何通过计算向量叉乘来检查三点是否满足回旋镖条件。代码中提供了一个简单的Java方法来实现这一判断。

题目

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

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

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

示例 2：
输入：points = [[1,1],[2,2],[3,3]]
输出：false

提示：
points.length== 3
points[i].length == 2
0 <= xi, yi <= 100

代码

class Solution {
    // 平行 叉乘为0
    // 垂直 点乘为0
    public boolean isBoomerang(int[][] points) {
        int[] a = new int[]{points[2][0] - points[0][0], points[2][1] - points[0][1]};
        int[] b = new int[]{points[1][0] - points[0][0], points[1][1] - points[0][1]};

        return (a[0] * b[1] - a[1] * b[0]) != 0;
    }
}