1. 題目

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

找到所有回旋鏢的數(shù)量。你可以假設(shè) n 最大為 500，所有點(diǎn)的坐標(biāo)在閉區(qū)間 [-10000, 10000] 中。

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/number-of-boomerangs
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

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為頂點(diǎn)的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]++;//距離一樣的，計(jì)數(shù)+1}for(auto it = m.begin(); it != m.end(); ++it)ans += it->second*(it->second-1); //每個(gè)距離一樣的點(diǎn)集里，An 2 種排列}return ans;} };

468 ms 86.6 MB

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。