栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > C/C++/C#

每日一题-LeetCode1037-有效的回旋镖

C/C++/C# 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

每日一题-LeetCode1037-有效的回旋镖

原题链接

Note:

叉乘结果为0,说明共线,否则说明不共线
三个向量的叉乘太麻烦了,换成两个计算

代码如下:
class Solution {
public:
    bool isBoomerang(vector>& points) {
        int x1 = points[0][0], y1 = points[0][1];
        int x2 = points[1][0], y2 = points[1][1];
        int x3 = points[2][0], y3 = points[2][1];
        int a = x2 - x1, b = y2 - y1;
        int c = x3 - x1, d = y3 - y1;
        if(a * d - b * c == 0)  return false;
        return true;
    }
};
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/957764.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号