几何运用题

Posted 2022-06-10 王六六的IT日常

1037. 有效的回旋镖

参考题解：
【宫水三叶】简单计算几何运用题

一共三个点，分别使用两个点计算向量，随后判断向量叉积是否为 0。

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;
    

class Solution 
    public boolean isBoomerang(int[][] ps) 
        return (ps[1][0] - ps[0][0]) * (ps[2][1] - ps[0][1]) != (ps[2][0] - ps[0][0]) * (ps[1][1] - ps[0][1]);