Leetcode 1037：有效的回旋镖

最新推荐文章于 2020-12-29 10:05:26 发布

weixin_35338624

最新推荐文章于 2020-12-29 10:05:26 发布

阅读量169

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/weixin_35338624/article/details/93743500

本文探讨了如何通过计算平面内三点是否构成回旋镖来判断它们是否共线。提供了详细的解题思路和代码实现，关键在于理解斜率计算及特殊情形处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

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

示例 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
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解题思路

class Solution {
public:
    bool isBoomerang(vector<vector<int>>& points) {
        int y[2],x[2];
        for(int i=1;i<3;i++){
            if(points[i][1] == points[0][1] && points[i][0]==points[0][0]) return false;
            y[i-1] = points[i][1] - points[0][1];
            x[i-1] = points[i][0] - points[0][0];
        }
        if((y[1]==0&&y[0]==0)||(x[1]==0&&x[0]==0)) return false;
        if(x[0]!=0&&x[1]!=0&&(y[1]*1.0/x[1])==(y[0]*1.0/x[0])) return false;
        return true;
    }
};