447. 回旋镖的数量

完美代码

于 2021-09-13 21:43:13 发布

阅读量506

点赞数 1

CC 4.0 BY-SA版权

文章标签： html 算法 html5

谢绝转载-https://update.blog.youkuaiyun.com

本文链接：https://blog.youkuaiyun.com/update7/article/details/120276281

编程. 同时被 2 个专栏收录

578 篇文章 ¥299.90 ¥399.90

订阅专栏

编程..

570 篇文章 ¥299.90 ¥399.90

订阅专栏

给定n个互不相同的点，返回这些点构成的回旋镖总数。回旋镖由三个点(i, j, k)组成，要求i到j和i到k的距离相等。例如，当points为[[0,0],[1,0],[2,0]]时，存在两个回旋镖。问题要求1 <= n <= 500，且所有点坐标在[-104, 104]范围内，且各不相同。" 132126761,7337247,Rust编程实践：安全高效构建系统软件,"['开发语言', '架构设计', '编程实践', '系统开发', '并发编程']

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

给定平面上 n 对互不相同的点 points ，其中 points[i] = [xi, yi] 。回旋镖是由点 (i, j, k) 表示的元组，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。

返回平面上所有回旋镖的数量。
示例 1：

输入：points = [[0,0],[1,0],[2,0]]
输出：2
解释：两个回旋镖为 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]
示例 2：

输入：points = [[1,1],[2,2],[3,3]]
输出：2
示例 3：

输入：points = [[1,1]]
输出：0

提示：

n == points.length
1 <= n <= 500
points[i].length == 2
-104 <= xi, yi <= 104
所有点都互不相同

class Solution {
public:
    int numberOfBoomerangs(vector<vector<int>>& points) {
        int dis = 0;
        int ret = 0;
        for(int i = 0;i<points.size();i++)
        {
            unordered_map&l

了解本专栏