【力扣每日一题】1037. 有效的回旋镖

题目描述

给定一个数组 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 {
    public boolean isBoomerang(int[][] points) {
        if(isSame(points[0],points[1])||isSame(points[0],points[2])||isSame(points[1],points[2]))return false;
        else{
            if(points[0][0]==points[1][0]&&points[1][0]==points[2][0])return false;
            double k1 = ((double)points[1][1]-points[0][1])/(points[1][0]-points[0][0]);
            double k2 = ((double)points[2][1]-points[1][1])/(points[2][0]-points[1][0]);
            if(k1==k2)return false;
            return true;
        }
    }
    public boolean isSame(int[] p1,int[] p2){
        return p1[0]==p2[0] && p1[1]==p2[1];
    }
    
}

后来看了官方解答后才知道，有个概念叫向量叉乘。

class Solution {
    public boolean isBoomerang(int[][] points) {
        int[] v1 = {points[1][0] - points[0][0], points[1][1] - points[0][1]};
        int[] v2 = {points[2][0] - points[0][0], points[2][1] - points[0][1]};
        return v1[0] * v2[1] - v1[1] * v2[0] != 0;
    }
}

---

数学概念问题，不会就是不会。