447. 回旋镖的数量

朱雀 2022-09-11 06:21 48阅读 0赞

给定平面上 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<int,int> mp;
                for(int j = 0;j<points.size();j++)
                {
                    if(i==j) continue;
                    dis = (points[i][0]-points[j][0])*(points[i][0]-points[j][0])+(points[i][1]-points[j][1])*(points[i][1]-points[j][1]);
                    mp[dis]++;
                }
                for(auto& [_,v]:mp)
                {
                    ret+=v*(v-1);
                }
            }
            return ret;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，48人围观）

还没有评论，来说两句吧...

相关阅读

相关数学：Leetcode447:回旋镖的数量

数学：Leetcode447:回旋镖的数量问题： ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_1

Bertha 。/ 2023年10月06日 08:46/ 0 赞/ 2 阅读

相关 LeetCode 1037. Valid Boomerang (有效的回旋镖)

题目标签：Math 　　题目给了我们三个点，让我们判断这三个点是否在一条直线上。　　利用斜率 k = (y1 - y0) / (x1 - x0) 来判断，如果三个点 a

水深无声/ 2023年08月17日 16:45/ 0 赞/ 113 阅读

相关复杂曲面建模_用SolidWorks画一个曲面回旋镖

![0a0ef9cd01027d9a2b428b4bd98d129c.gif][] 曲面回旋镖 2020年11月文件分享后台发送：2011 获取文件或底部阅读原文输

左手的ㄟ右手/ 2023年01月07日 03:58/ 0 赞/ 116 阅读

相关 leetcode447. 回旋镖的数量

![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5bmy5ZWl5ZWl5

桃扇骨/ 2022年09月11日 10:21/ 0 赞/ 6 阅读

相关 447. 回旋镖的数量

给定平面上 n 对互不相同的点 points ，其中 points\[i\] = \[xi, yi\] 。回旋镖是由点 (i, j, k) 表示的元组，其中 i 和 j

朱雀/ 2022年09月11日 06:21/ 0 赞/ 49 阅读

相关 Leetcode刷题100天—447. 回旋镖的数量( 哈希表)—day37

前言： > 作者：神的孩子在歌唱 > > 大家好，我叫运智 ![image-20210913135129838][] [447. 回旋镖的数量][447.] 难度

偏执的太偏执、/ 2022年08月28日 08:58/ 0 赞/ 165 阅读

相关纯css实现回旋动画

css演武场今日继续，来看一个纯css实现的回旋动画。 ![SouthEast][] [在线研究][Link 1]点这里，[下载收藏][Link 2]点这里。重点

╰半橙微兮°/ 2022年08月25日 14:49/ 0 赞/ 238 阅读

相关 leetcode 447. 回旋镖的数量

给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 `(i, j, k)` ，其中 `i` 和 `j` 之间的距离和 `i` 和 `k` 之间的距离相等（需要考虑元组的顺

た入场券/ 2022年05月21日 13:41/ 0 赞/ 145 阅读

相关 1037-有效的回旋镖（Valid Boomerang）

题目描述中文回旋镖定义为一组三个点，这些点各不相同且不在一条直线上。给出平面上三个点组成的列表，判断这些点是否可以构成回旋镖。英文

向右看齐/ 2022年01月23日 04:27/ 0 赞/ 197 阅读

相关 LeetCode447. 回旋镖的数量

给定平面上 n 对不同的点，“回旋镖” 是由点表示的元组 (i, j, k) ，其中 i 和 j 之间的距离和 i 和 k 之间的距离相等（需要考虑元组的顺序）。找到所有回

àì夳堔傛蜴生んèń/ 2021年09月27日 00:08/ 0 赞/ 280 阅读