前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >LeetCode 1037. 有效的回旋镖

LeetCode 1037. 有效的回旋镖

作者头像
Michael阿明
发布2020-07-13 11:55:05
2410
发布2020-07-13 11:55:05
举报

1. 题目

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

给出平面上三个点组成的列表,判断这些点是否可以构成回旋镖。

代码语言:javascript
复制
示例 1:
输入:[[1,1],[2,3],[3,2]]
输出:true

示例 2:
输入:[[1,1],[2,2],[3,3]]
输出:false
 
提示:
points.length == 3
points[i].length == 2
0 <= points[i][j] <= 100

来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/valid-boomerang 著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

2. 解题

  • 判断斜率不相等即可
代码语言:javascript
复制
class Solution {
public:
    bool isBoomerang(vector<vector<int>>& p) {
        int dx1, dx2, dy1, dy2;
        dx1 = p[0][0]-p[1][0];
        dx2 = p[0][0]-p[2][0];
        dy1 = p[0][1]-p[1][1];
        dy2 = p[0][1]-p[2][1];
        if(dx1*dy2 == dx2*dy1)
        	return false;
        return true;
    }
};

4 ms 8.4 MB

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2020/04/28 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 1. 题目
  • 2. 解题
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档