码迷,mamicode.com
首页 > 其他好文 > 详细

LeetCode 1037. 有效的回旋镖

时间:2020-04-12 14:43:55      阅读:52      评论:0      收藏:0      [点我收藏+]

标签:示例   contain   bool   平面   points   lse   problem   poi   ssi   

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

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

 

示例 1:

输入:[[1,1],[2,3],[3,2]]
输出:true

示例 2:

输入:[[1,1],[2,2],[3,3]]
输出:false

 

提示:

  1. points.length == 3
  2. points[i].length == 2
  3. 0 <= points[i][j] <= 100

思路:根据题意,三点不相同且不在一条直线上,所以,需要判断三点不重合且斜率不相等,由此,可以得出结果。

 1 bool isBoomerang(int** points, int pointsSize, int* pointsColSize){
 2     int x1,x2,y1,y2;
 3     if(points[0][0]==points[1][0]&&points[0][1]==points[1][1])
 4         return false;
 5     if(points[0][0]==points[2][0]&&points[0][1]==points[2][1])
 6         return false;
 7     if(points[1][0]==points[2][0]&&points[1][1]==points[2][1])
 8         return false;
 9     x1=points[0][0]-points[1][0];
10     x2=points[0][0]-points[2][0];
11     y1=points[0][1]-points[1][1];
12     y2=points[0][1]-points[2][1];
13     if(x1*y2-x2*y1==0){
14         return false;
15     }
16     return true;
17 }

 

LeetCode 1037. 有效的回旋镖

标签:示例   contain   bool   平面   points   lse   problem   poi   ssi   

原文地址:https://www.cnblogs.com/woju/p/12684790.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!