给定一个数组
points
,其中points[i] = [xi, yi]
表示 X-Y 平面上的一个点,如果这些点构成一个 回旋镖 则返回true
。回旋镖 定义为一组三个点,这些点 各不相同 且 不在一条直线上 。
示例 1:
输入:points = [[1,1],[2,3],[3,2]] 输出:true示例 2:
输入:points = [[1,1],[2,2],[3,3]] 输出:false提示:
points.length == 3
points[i].length == 2
0 <= xi, yi <= 100
class Solution {
public:
bool isBoomerang(vector<vector<int>>& points) {
float x1 = points[0][0], y1 = points[0][1];
float x2 = points[1][0], y2 = points[1][1];
float x3 = points[2][0], y3 = points[2][1];
int k1 = (y1-y2)*(x1-x3);
int k2 = (x1-x2)*(y1-y3);
return (k1 != k2);
}
};