1. 題目

給定平面上 n 對不同的點，“回旋鏢” 是由點表示的元組 (i, j, k) ，其中 i 和 j 之間的距離和 i 和 k 之間的距離相等（需要考慮元組的順序）。

找到所有回旋鏢的數量。你可以假設 n 最大為 500，所有點的坐標在閉區間 [-10000, 10000] 中。

示例: 輸入: [[0,0],[1,0],[2,0]] 輸出: 2 解釋: 兩個回旋鏢為 [[1,0],[0,0],[2,0]] 和 [[1,0],[2,0],[0,0]]

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-boomerangs
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

class Solution { public:int numberOfBoomerangs(vector<vector<int>>& p) {unordered_map<int,int> m;int i, j, dis, ans = 0;for(i = 0; i < p.size(); ++i){ //以i為頂點的m.clear();for(j = 0; j < p.size(); ++j)if(i != j){dis = pow(p[i][0]-p[j][0],2)+pow(p[i][1]-p[j][1],2);m[dis]++;//距離一樣的，計數+1}for(auto it = m.begin(); it != m.end(); ++it)ans += it->second*(it->second-1); //每個距離一樣的點集里，An 2 種排列}return ans;} };

468 ms 86.6 MB

總結

以上是生活随笔為你收集整理的LeetCode 447. 回旋镖的数量（哈希map+组合数）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。