当前位置:网站首页>几何运用题

几何运用题

2022-06-09 03:50:00 王六六的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]);
    }
}
原网站

版权声明
本文为[王六六的IT日常]所创,转载请带上原文链接,感谢
https://blog.csdn.net/m0_58058653/article/details/125191425