LeetCode 迴旋鏢的數量（hash表）

2021-09-13 23:25:14 字數 716 閱讀 8952

給定平面上 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]]
思路分析：固定i，然後計算各個點到i的距離的平方（距離有可能會出現小數，不方便處理），然後根據各種距離的平方，確定由i打頭可構成的迴旋鏢的數量。（時間複雜度o(n2)，空間複雜度o(n)）

class


solution


intnumberofboomerangs


(vector


int,


int>


>


& points)


}//各種距離平方的個數，根據排列組合，a(2, n)從n中挑出兩個排序

				
迴旋鏢的數量
給定平面上n 對不同的點，迴旋鏢 是由點表示的元組 i,j,k 其中i和j之間的距離和i和k之間的距離相等 需要考慮元組的順序 找到所有迴旋鏢的數量。你可以假設n 最大為500，所有點的座標在閉區間 10000,10000 中。示例 輸入 0,0 1,0 2,0 輸出 2解釋 兩個迴旋鏢為 1,0 ...

				
迴旋鏢的數量
給定平面上 n 對不同的點，迴旋鏢 是由點表示的元組 i,j,k 其中 i 和 j 之間的距離和 i 和 k 之間的距離相等 需要考慮元組的順序 找到所有迴旋鏢的數量。你可以假設 n 最大為 500，所有點的座標在閉區間 10000,10000 中。示例 輸入 0,0 1,0 2,0 輸出 2 解釋...

				
LeetCode447  迴旋鏢的數量
給定平面上 n 對不同的點，迴旋鏢 是由點表示的元組 i,j,k 其中 i 和 j 之間的距離和 i 和 k 之間的距離相等 需要考慮元組的順序 找到所有迴旋鏢的數量。你可以假設 n 最大為 500，所有點的座標在閉區間 10000,10000 中。示例 輸入 0,0 1,0 2,0 輸出 2解釋 ...