每日一题·1037.有效的回旋镖

最新推荐文章于 2024-07-07 11:00:00 发布

迅~

最新推荐文章于 2024-07-07 11:00:00 发布

阅读量140

点赞数

分类专栏： LeetCode刷题笔记文章标签：算法数据结构 c语言

本文链接：https://blog.csdn.net/m0_64560763/article/details/125191373

版权

LeetCode刷题笔记专栏收录该内容

440 篇文章

订阅专栏

这篇博客介绍了如何通过计算向量的方法来判断一个数组中的三个点是否构成回旋镖。回旋镖定义为三个不共线的点，代码中通过计算两个向量的叉积来确定它们是否垂直，从而判断三点是否构成回旋镖。时间空间复杂度较低，适合解决此类几何问题。

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

题目

给定一个数组 points ，其中 points[i] = [xi, yi] 表示 X-Y 平面上的一个点，如果这些点构成一个回旋镖则返回 true 。

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

示例

思路

判断三个点是否在一条直线上数学思路可以转换为斜率或者用向量

代码

bool isBoomerang(int** points, int pointsSize, int* pointsColSize){
    int v1[2] = {points[1][0] - points[0][0], points[1][1] - points[0][1]};
    int v2[2] = {points[2][0] - points[0][0], points[2][1] - points[0][1]};
    return v1[0] * v2[1] - v1[1] * v2[0] != 0;
}