力扣1037.有效的回旋镖

题目描述

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

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

示例

示例 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

解题思路

比较斜率即可，注意特殊情况：
在一条竖直线上的情况

代码

bool isBoomerang(int** points, int pointsSize, int* pointsColSize){
    if(points[0][0]==points[1][0]&&points[0][1]==points[1][1]||
       points[0][0]==points[2][0]&&points[0][1]==points[2][1]||
       points[1][0]==points[2][0]&&points[1][1]==points[2][1]||
       points[0][0]==points[1][0]&&points[0][0]==points[2][0]){//判断三个点是否相同或为竖直线
           return false;
       }
    if(points[0][0]==points[1][0]||points[2][0]==points[1][0]
        ||points[2][0]==points[0][0])return true;//排除两点为竖直线的情况
    double k1=(double)(points[1][1]-points[0][1])/(points[1][0]-points[0][0]);
    double k2=(double)(points[2][1]-points[1][1])/(points[2][0]-points[1][0]);
    double k3=(double)(points[2][1]-points[0][1])/(points[2][0]-points[0][0]);
    if(k1==k2&&k2==k3)return false;
    return true;


}

链接