题目描述
给定一个数组 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
来源:力扣(LeetCode)
链接:https://leetcode.cn/problems/valid-boomerang
方法一:
class Solution {
public:
bool isBoomerang(vector>& points) {
if((points[0][0]==points[1][0]&&points[1][0]==points[2][0])||(points[0][1]==points[1][1]&&points[1][1]==points[2][1])) return false;
if((points[1][1]-points[0][1])*(points[2][0]-points[1][0])==(points[2][1]-points[1][1])*(points[1][0]-points[0][0])) return false;
return true;
}
};
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)